Stability of $K$-Means Clustering
Rakhlin, Alexander, Caponnetto, Andrea
–Neural Information Processing Systems
While for a finite number of minimizers this result follows from multinomial distribution estimates, the case of infinite minimizers requires more refined tools.
Neural Information Processing Systems
Dec-31-2007