New bounds for $k$-means and information $k$-means

Gautier Appert, Olivier Catoni

In this paper, we derive a new dimension-free non-asymptotic upper bound for the quadratic $k$-means excess risk related to the quantization of an i.i.d sample in a separable Hilbe…