Probably certifiably correct k-means clustering

26 September 2015

Papers citing "Probably certifiably correct k-means clustering"

3 / 3 papers shown

Title
On the tightness of an SDP relaxation of k-means Takayuki Iguchi D. Mixon Jesse Peterson Soledad Villar 81 33 0 18 May 2015
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