Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality.

Song Mei, Theodor Misiakiewicz, Andrea Montanari, Roberto Imbuzeiro Oliveira

Browse the full COLT paper archive.