Distributed k-Means with Outliers in General Metrics

Enrico Dandolo, Andrea Pietracaprina, Geppino Pucci

Center-based clustering is a pivotal primitive for unsupervised learning and data analysis. A popular variant is undoubtedly the k-means problem, which, given a set $P$ of points f…