Towards Tight Robust Coresets for $k$-Medians Clustering

Lingxiao Huang, Zhenyu Jiang, Yi Li +1

This paper considers coresets for the robust $k$-medians problem with $m$ outliers, and new constructions in various metric spaces are obtained. Specifically, for metric spaces wit…