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...

0:26:59

Nonnegative Polynomials, Nonconvex Polynomial Optimization, and Applications to Learning

Georgina Hall, Princeton University
https://simons.berkeley.edu/talks/georgina-hall-11-9-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:39:0

Fast Spectral Algorithms from Sum-of-Squares Analyses

Tselil Schramm, UC Berkeley
https://simons.berkeley.edu/talks/tselil-schramm-11-9-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:30:14

Computing the Independence Polynomial in Shearer's Region for the LLL

Nick Harvey, University of British Columbia
https://simons.berkeley.edu/talks/nick-harvey-11-9-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page
0:35:40

Quantum Entanglement, Sum of Squares, and the Log Rank Conjecture

Pravesh Kothari, Princeton University
https://simons.berkeley.edu/talks/pravesh-kothari-11-9-17
Hierarchies, Extended Formulations and Matrix-Analytic Techniques
Visit talk page