Clustering under Perturbation Resilience

5 December 2011

Papers citing "Clustering under Perturbation Resilience"

6 / 6 papers shown

Title
On the Local Structure of Stable Clustering Instances Vincent Cohen-Addad Chris Schwiegelshohn 165 48 0 29 Jan 2017
Constant Factor Approximation for Balanced Cut in the PIE model K. Makarychev Yury Makarychev Aravindan Vijayaraghavan 65 27 0 22 Jun 2014
Robust Hierarchical Clustering Maria-Florina Balcan Yingyu Liang Pramod Gupta NoLa 54 141 0 01 Jan 2014
Improved Spectral-Norm Bounds for Clustering Pranjal Awasthi Or Sheffet 285 115 0 14 Jun 2012
On the practically interesting instances of MAXCUT Yonatan Bilu Amit Daniely N. Linial M. Saks 84 33 0 22 May 2012
Data Stability in Clustering: A Closer Look S. Ben-David L. Reyzin OOD 74 36 0 12 Jul 2011