On the tightness of an SDP relaxation of k-means

18 May 2015

Papers citing "On the tightness of an SDP relaxation of k-means"

2 / 2 papers shown

Title
Relax, no need to round: integrality of clustering formulations Pranjal Awasthi Afonso S. Bandeira Moses Charikar Ravishankar Krishnaswamy Soledad Villar Rachel A. Ward 120 114 0 18 Aug 2014
Recovery guarantees for exemplar-based clustering Abhinav Nellore Rachel A. Ward 112 36 0 12 Sep 2013