Moment-based Uniform Deviation Bounds for k-means and Friends

Neural Information Processing Systems 

Suppose k centers are fit to m points by heuristically minimizing the k-means cost; what is the corresponding fit over the source distribution?