S. Hamed Hassani

Uniform Deviation Bounds for k-Means Clustering

Uniform deviation bounds limit the difference between a model’s expected loss and its loss on an empirical sample