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