Randomized Greedy Algorithms and Composable Coreset for k-Center Clustering with Outliers

Hu Ding, Ruomin Huang, Kai Liu +2

In this paper, we study the problem of {\em $k$-center clustering with outliers}. The problem has many important applications in real world, but the presence of outliers can signif…