Distributed $k$-Clustering for Data with Heavy Noise

Xiangyu Guo, Shi Li

In this paper, we consider the $k$-center/median/means clustering with outliers problems (or the $(k,z)$-center/median/means problems) in the distributed setting. Most previous di…