Fast rates for empirical vector quantization

Clément Levrard

We consider the rate of convergence of the expected loss of empirically optimal vector quantizers. Earlier results show that the mean-squared expected distortion for any fixed dist…