@article{solvingsdpsforsynchronizationandmaxcut, title = {Solving SDPs for synchronization and MaxCut problems via the Grothendieck inequality}, author = {Song Mei and Theodor Misiakiewicz and Andrea Montanari and Roberto I. Oliveira}, year = {2017}, eprint = {1703.08729}, archivePrefix = {arXiv}, url = {http://arxiv.org/abs/1703.08729v2}, }