Adversarially robust clustering with optimality guarantees

Soham Jana, Kun Yang, Sanjeev Kulkarni

We consider the problem of clustering data points coming from sub-Gaussian mixtures. Existing methods that provably achieve the optimal mislabeling error, such as the Lloyd algorit…