POP23 - Future Trends in Polynomial OPtimization

13-17 November 2023
LAAS-CNRS, Toulouse

Date and venue

The workshop takes place on 13-17 November 2023 in the Conference Room of LAAS-CNRS, 7 avenue du colonel Roche, 31400 Toulouse. Here are instructions to get to LAAS.

Registration

Registration is free but mandatory. The registration deadline is 30 October 2023. Please fill in this registration form.

Call for posters

There is the opportunity to present posters in the main entrance hall of LAAS, during the breaks and for the whole workshop duration. Prospective poster presenters are invited to identify themselves when filling in the registration form. The deadline is 30 October 2023. Presented posters will be listed on the workshop webpage.

Special volume of NACO journal

A special volume of the Numerical Algebra, Control and Optimization journal will be edited, devoted to the theme of the workshop. Please see this call for papers.

Scientific program

The contents of the talk are described in a book of abstracts.

Monday November 13

9-10 - J. B. Lasserre (tutorial): On the Christoffel-Darboux kernel and its connections with positive polynomials

10:30-11:15 - L. Travé-Massuyès: Leveraging the properties of the Christoffel function for anomaly detection in data streams

11:30-12:15 - M. Dressler: Algebraic perspectives on signomial programming with applications to polynomial optimization

14-15 - L. Slot (tutorial): Convergence analysis of semidefinite relaxations for polynomial optimization

15:30-16:15 - S. Zhong: Bilevel polynomial optimization

16:30-17:15 - D. de Laat: The Lasserre hierarchy for equiangular lines with a fixed angle

Tuesday November 14

9-10 - F. Bach (tutorial): Optimization for machine learning and data science

10:30-11:15 - C. Josz: Global convergence of the gradient method for functions definable in o-minimal structures

11:30-12:15 - D. Steuer: Planted cliques, robust inference, and sum-of-squares polynomials

14-15 - F. Vallentin (tutorial): Optimization methods for energy minimization problems

15:30-16:15 - E. Berthier

16:30-17:15 - A. A. Ahmadi: Higher-order Newton methods

Wednesday November 15

9-10 - V. Vinnikov (tutorial)

10:30-11:15 - A. Rondepierre: FISTA is an automatic geometrically optimized algorithm for strongly convex functions

11:30-12:15 - H. Fawzi: Entropy constraints for ground state optimization

Thursday November 16

9-9:45 - T. Netzer - Noncommutative quantifier elimination and projection theorems

10-10:45 - R. Thomas - Spectrahedral geometry of graph sparsifiers

11:30-12:15 - I. Klep - Semidefinite relaxations and exact solutions to quantum max cut via swap operators

14-14:45 - R. Curto: Moment-theoretic techniques in the analysis of finite algebraic varieties

15-15:45 - S. Kuhlmann: Moment problem for algebras generated by a topological vector space

16:30-17:15 - M. Infusino: Infinite-dimensional moment-SOS hierarchy for nonlinear PDEs

Friday November 17

9-9:45 - M. Safey El Din: Beyond POP still using POP as a rock

10-10:45 - M. Schweighofer: Pure states for polynomial nonnegativity certificates in the presence of zeros

11:30-12:15 - B. Mourrain: Effective Positivstellensatz for POP

Acknowledgments

This is a workshop organized by Didier Henrion, Monique Laurent, Victor Magron, Jiawang Nie and Edouard Pauwels. It is partly funded by ANITI, CIMI, GdR MOA and the POP team.