Computational Feasibility of Clustering under Clusterability Assumptions

2 January 2015

Papers citing "Computational Feasibility of Clustering under Clusterability Assumptions"

4 / 4 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
On the practically interesting instances of MAXCUT Yonatan Bilu Amit Daniely N. Linial M. Saks 84 33 0 22 May 2012
Clustering under Perturbation Resilience Maria-Florina Balcan Yingyu Liang OOD 85 88 0 05 Dec 2011
Data Stability in Clustering: A Closer Look S. Ben-David L. Reyzin OOD 74 36 0 12 Jul 2011