Playlist: 24 videos

Semidefinite Optimization, Approximation and Applications

Sept. 22 – Sept. 26, 2014

Semi-definite programming based algorithms can often be seen as natural generalizations or powerful variants of spectral methods. Recent work on semi-definite programming hierarchies has exposed a close connection between...

1:9:56

Analysis and Design of Optimization Algorithms via Integral Quadratic Constraints

Benjamin Recht, UC Berkeley
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/benjamin-recht-2014-09-22
Visit talk page
1:0:2

Adventures in Linear Algebra++ and Unsupervised Learning

Sanjeev Arora, Princeton University
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/sanjeev-arora-2014-09-22
Visit talk page
0:53:56

Learning Overcomplete Latent Variable Models through Tensor Power Method

Rong Ge, Microsoft Research
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/rong-ge-2014-09-22
Visit talk page
0:49:1

Robust PCA via Non-convex Methods: Provable Bounds

Animashree Anandkumar, UC Irvine
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/animashree-anandkumar-2014-09-22
Visit talk page
0:39:51

Convex Relaxations for Recovering Simultaneously Structured Objects

Maryam Fazel, University of Washington
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/maryam-fazel-2014-09-22
Visit talk page
1:3:25

The Edge of Tractability: Unique Games vs Sum of Squares

David Steurer, Cornell University
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/david-steurer-2014-09-23
Visit talk page
1:4:53

Recovering Hidden Sparsity via Sum of Squares

Jonathan Kelner, Massachusetts Institute of Technology
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/jonathan-kelner-2014-09-23
Visit talk page
0:33:45

A Polynomial Time Algorithm for Lossy Population Recovery

Ankur Moitra, Institute for Advanced Study, Princeton
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/ankur-moitra-2014-09-23
Visit talk page
0:50:1

Serialrank: Spectral Ranking using Seriation

Alexandre d'Aspremont, CNRS - École Normale Superieure Paris
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/alexandre-daspremont-2014-09-23
Visit talk page
0:56:46

Relative Entropy Relaxations for Signomial Optimization

Venkat Chandrasekaran, California Institute of Technology
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/venkat-chandrasekaran-2014-09-23
Visit talk page