generalfactneutralk-means++ achieves O(1)-approximation with constant probability in a budget-smoothed setupMachine Learning (Statistics)01 Aug 2026http://arxiv.org/abs/2607.26202v1