Bartlett, Peter; Linder, Tamas; Lugosi, Gábor - Department of Economics and Business, Universitat … - 1997
We obtain minimax lower and upper bounds for the expected distortion redundancy of empirically designed vector quantizers. We show that the mean squared distortion of a vector quantizer designed from $n$ i.i.d. data points using any design algorithm is at least $\Omega (n^{-1/2})$ away from the...