On the Local Structure of Stable Clustering Instances

29 January 2017

Papers citing "On the Local Structure of Stable Clustering Instances"

5 / 5 papers shown

Title
Towards Optimal Lower Bounds for k-median and k-means Coresets Vincent Cohen-Addad Kasper Green Larsen David Saulpic Chris Schwiegelshohn 24 50 0 25 Feb 2022
Differentially Private Algorithms for Clustering with Stability Assumptions M. Shechner 19 2 0 11 Jun 2021
$k$ -center Clustering under Perturbation Resilience Maria-Florina Balcan Nika Haghtalab Colin White OOD 33 50 0 14 May 2015
On the practically interesting instances of MAXCUT Yonatan Bilu Amit Daniely N. Linial M. Saks 56 33 0 22 May 2012
Random projection trees for vector quantization S. Dasgupta Y. Freund 72 147 0 09 May 2008