Clustering Oligarchies

Margareta Ackerman, Shai Ben-David, David Loker, Sivan Sabato

Abstract: We investigate the extent to which clustering algorithms are robust to the addition of a small, potentially adversarial, set of points. Our analysis reveals radical differences in the robustness of...