Fabio Vandin

Sensitivity Sampling with Predictions for k-Means Clustering

This work formally proves that current theoretical results on coresets construction via sensitivity sampling hold for coarser approximations of sensitivities compared to the one required by existing approaches, and proposes a natural predictor, which applies to the common scenario where clustering is performed on a seq...