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