Near-optimal Coresets for Robust Clustering

Lingxiao Huang, Shaofeng H. -C. Jiang, Jianing Lou +1

We consider robust clustering problems in ${\mathbb{R}}^d$, specifically $k$-clustering problems (e.g., $k$-Median and $k$-Means with $m$ outliers, where the cost for a given center…