Tutorials and Presentations of Final Workshop, 05-09 September 2022

POEMA Final Workshop, 05 September 2022

Greg Blekherman, Georgia Tech, USA



Extremal Combinatorics and Real Algebraic Geometry

Vu Trung Hieu (Sorbonne University)


Symbolic Algorithms for Exact Sum of Squares  Decompositions with Rational Coefficients

Andrew Ferguson (Sorbonne University)

Exact algorithms for polynomial optimisation

Arne Lien (University of Konstanz)


Hyperbolic Polynomials and Starved Polytopes

Alejandro Nevado (University of Konstanz)


The operation $p\mapsto p+yp^{(1)}$ does  not alter Schweighofer's relaxation

Ngoc Hoang Anh Mai (CNRS)

Exact polynomial optimization based on optimality conditions

 POEMA Final Workshop, 06 September 2022

Salma Kuhlmann, University of Konstanz



The generalized truncated moment problem

Andries Steenkamp (CWI)

Lower bounding completely positive matrix factorization rank for sparse matrices

Luis Vargas (CWI)

Polynomial Optimization over Stable Sets in Graph

Felix Kirschner (Tilburg University)

Iterative approximation scheme for semidefinite programs

Lorenzo Baldi (Inria)

General Convergence Rates in Polynomial Optimization

Tobias Metzlaff (Inria)

Optimization of trigonometric polynomials with crystallographic symmetry and applications 


 POEMA Final Workshop, 07 September 2022

Hamza Fawzi, University of Cambridge



Quantum relative entropy optimization

Sizhuo Yan (AMSS China)


Extensions of S-Lemma for Noncommutative Polynomials

Sebastian Debus (UiT – The Arctic University of Norway)

Invariant nonnegatives, sums of squares and systems of equations

Arefeh Kavand (University of Erlangen-Nuremberg

A Primal-Dual Augmented Lagrangian Method for the Solution of Convex Semidefinite Programming Problems

Soodeh Habibi (University of Birmingham)

An interior-point method for Lasserre relaxations of unconstrained binary quadratic optimization problems

Corbinian Schlosser (CNRS/LAAS)

POP-eye: Polynomial optimization perspectives towards  dynamical systems


POEMA Final Workshop, 08 September 2022

  Francis Bach (Inria Paris, France)



Sum-of-Squares Relaxations for Information Theory and Variational Inference

Khazhgali Kozhasov (Technische Universität Braunschweig)

Non-negative forms, volumes of sublevel  sets, complete monotonicity and moment matrices

Sven Polak (CWI)

Semidefinite bounds for crossing numbers of K_{m,n}

Ettore Turatti (University of Florence)

Spectral theory of tensors

Matteo Tacchi (EPFL)

Stokes, Gibbs and volume computation of semialgebraic sets

Nicolás Andrés Castro Pulido (Universidad de los Andes)  

Hermitian sum of squares multipliers on finite subsets of $\mathbb{C}^n$


POEMA Final Workshop, 09 September 2022

Bernd Sturmfels (MPI, Leipzig, Germany)



Geometry of Dependency Equilibria


Jianting Yang (University of the Chinese Academy of Sciences)


Computing sparse Fourier sum of squares on finite abelian groups in quasi-linear time


Rodolfo Rios-Zertuche (CNRS)

Solving PDE, variational, and optimal control problems using semidefinite programs via occupation measure relaxations

Jesse Elliott (University of Waterloo)

On the bit complexity of some randomized algorithms in real algebraic geometry

Hiroshi Kera (Chiba University)


Approximate Vanishing Ideal Computations


Lorenz M. Roebers (Tilburg University)

Convergence analysis on non-SOS hierarchies for Polynomial Optimization