Playlist: 24 videos

Hierarchies, Extended Formulations and Matrix-Analytic Techniques

An important development in the area of convex relaxations has been the introduction of systematic ways of strengthening them by lift-and-project techniques. This leads to several hierarchies of LP/SDP relaxations: Lovasz-Schrijver, Sherali-Adams and...

1:7:5

Constructing Extended Formulations

Volker Kaibel, Otto-von-Guericke-Universität Magdeburg
https://simons.berkeley.edu/talks/volker-kaibel-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:33:35

Small (Explicit) Extended Formulation for Knapsack Cover Inequalities from Monotone Circuits

Sam Fiorini, Université Libre de Bruxelles
https://simons.berkeley.edu/talks/sam-fiorini-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:27:36

Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time

Kanstantin Pashkovich, University of Waterloo
https://simons.berkeley.edu/talks/kanstantin-pashkovich-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:29:9

A Lower Bound on the Positive Semidefinite Rank of Convex Bodies

Hamza Fawzi, University of Cambridge
https://simons.berkeley.edu/talks/hamza-fawzi-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:31:57

Bounds for Matrix Factorization Ranks via Semidefinite Programming and Tracial Polynomial Optimization

Monique Laurent, CWI Amsterdam
https://simons.berkeley.edu/talks/monique-laurent-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:29:38

Symmetric Sums of Square

Annie Raymond, University of Washington
https://simons.berkeley.edu/talks/annie-raymond-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:30:26

Sparse Polynomial Interpolation: Compressed Sensing, Super-resolution, or Prony?

Jean-Bernard Lasserre, CNRS
https://simons.berkeley.edu/talks/jean-bernard-lasserre-11-6-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
1:2:23

Pseudocalibration and SoS Lower Bounds

Sam Hopkins, Cornell University and Aaron Potechin, Institute for Advanced Study
https://simons.berkeley.edu/talks/sam-hopkins-aaron-potechin-11-7-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:27:20

Weak Decoupling, Polynomial Folds, and Approximate Optimization over the Sphere

Vijay Bhattiprolu, Carnegie Mellon University
https://simons.berkeley.edu/talks/vijay-bhattiprolu-11-9-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:30:10

Spectral Aspects of Symmetric Matrix Signings

Alexandra Kolla, University of Illinois at Urbana-Champaign
https://simons.berkeley.edu/talks/alexandra-kolla-11-7-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page