Sensitivity Sampling with Predictions for k-Means Clustering

Cristian Boldrin, Fabio Vandin

We study the problem of k-means clustering on large datasets. The state-of-the-art for the problem is given by coresets-based approaches, which build small weighted summaries of th…