How well do local algorithms solve semidefinite programs?

Zhou Fan, Andrea Montanari

Browse the full STOC paper archive.