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

0:33:4

Robust Sketching for Large-Scale Multi-Instance Conic Optimization

Laurent El Ghaoui, UC Berkeley
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/laurent-el-ghaoui-2014-09-24
Visit talk page
1:7:14

Spectrahedra and their Shadows

Bernd Sturmfels, UC Berkeley
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/bernd-sturmfels-2014-09-24
Visit talk page
0:52:56

Spectral Bounds and SDP Hierarchies for Geometric Packing Problems

Frank Vallentin, University of Cologne
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/frank-vallentin-2014-09-24
Visit talk page
0:55:39

Positive Semidefinite Rank

Rekha Thomas, University of Washington
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/rekha-thomas-2014-09-24
Visit talk page
0:54:39

An SDP-based Algorithmic Cheeger Inequality for Vertex Expansion

Santosh Vempala, Georgia Institute of Technology
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/santosh-vempala-2014-09-24
Visit talk page
1:10:54

Tensor Decompositions: Uniqueness and Smoothed Analysis

Moses Charikar, Princeton University
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/moses-charikar-2014-09-25
Visit talk page
1:3:58

Convex Optimization and Quantum Information

Aram Harrow, Massachusetts Institute of Technology
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/aram-harrow-2014-09-25
Visit talk page
0:41:57

Noncommutative Polynomial Optimization under Dimension Constraints

Miguel Navascués Cobo, Universitat Autònoma de Barcelona
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/miguel-navascues-cobo-2014-09-25
Visit talk page
0:46:13

Faster SDP Hierarchy Solvers for Local Rounding Algorithms

Ali Sinop, Institute for Advanced Study, Princeton
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/talks/ali-sinop-2014-09-25
Visit talk page
0:57:11

Convergence of SDP Hierarchies Using Kernel Based Methods: Moment Matrices

Stephanie Wehner, National University of Singapore
Semidefinite Optimization, Approximation and Applications
http://simons.berkeley.edu/simons.berkeley.edu/talks/stephanie-wehner-2014-09-25
Visit talk page