Relax, No Need to Round: Integrality of Clustering Formulations
The Power of Convex Relaxation: Near-Optimal Matrix Completion