Clustering under Perturbation Resilience

Maria Florina Balcan, Yingyu Liang

Motivated by the fact that distances between data points in many real-world clustering instances are often based on heuristic measures, Bilu and Linial~\cite{BL} proposed analyzing…