Relax, No Need to Round: Integrality of Clustering Formulations
Exact Recovery in the Stochastic Block Model