Distributionally Robust K-Means Clustering

Vikrant Malik, Taylan Kargin, Babak Hassibi

K-means clustering is a workhorse of unsupervised learning, but it is notoriously brittle to outliers, distribution shifts, and limited sample sizes. Viewing k-means as Lloyd--Max…