An Experimental Comparison of SONC and SOS Certificates for Unconstrained Optimization

Timo de Wolff
Technical University Berlin
October 19, 2018
Real Algebraic Geometry and Optimization
Play     Abstract

Polyhedral approximations of the positive semidefinite cone

Timo de Wolff
Technical University Berlin
October 19, 2018
Real Algebraic Geometry and Optimization
Play     Abstract

Slack variety of a polytope and its applications

João Gouveia
University of Coimbra
October 19, 2018
Real Algebraic Geometry and Optimization
Play     Abstract     Slides

The Paulsen Problem Made Simple

Ankur Moitra
MIT
October 19, 2018
Real Algebraic Geometry and Optimization
Play     Abstract

Polynomial Optimization in Quantum Information Theory

Sabine Burgdorf
University of Konstanz
October 19, 2018
Real Algebraic Geometry and Optimization
Play     Abstract     Slides

Efficient Algorithms for Distributional Problems via Sum-of-Squares Proofs

Pravesh Kothari
Institute for Advanced Study and Princeton University
October 18, 2018
Real Algebraic Geometry and Optimization
Play     Abstract

Spectral Algorithms Capture Sum-of-Squares on Average

Tselil Schramm
Harvard/MIT
October 18, 2018
Real Algebraic Geometry and Optimization
Play     Abstract

Lower Bounds on Sums-of-Squares Proof-Size

Albert Atserias
Universitat Politècnica de Catalunya
October 18, 2018
Real Algebraic Geometry and Optimization
Play     Abstract

The Tale of One Variety (And Its Family)

Alexander Razborov
University of Chicago
October 18, 2018
Real Algebraic Geometry and Optimization
Play     Abstract