Provably noise-robust, regularised $k$-means clustering

Shrinu Kushagra, Yaoliang Yu, Shai Ben-David

We consider the problem of clustering in the presence of noise. That is, when on top of cluster structure, the data also contains a subset of \emph{unstructured} points. Our goal i…