Semidefinite programs on sparse random graphs and their application to community detection.

Andrea Montanari, Subhabrata Sen

Browse the full STOC paper archive.