Lasserre Hierarchy, Higher Eigenvalues, and Approximation Schemes for Graph Partitioning and Quadratic Integer Programming with PSD Objectives.

Venkatesan Guruswami, Ali Kemal Sinop

Browse the full FOCS paper archive.