Robust $k$-means Clustering for Distributions with Two Moments

Yegor Klochkov, Alexey Kroshnin, Nikita Zhivotovskiy

We consider the robust algorithms for the $k$-means clustering problem where a quantizer is constructed based on $N$ independent observations. Our main results are median of means…