Worst-case rate of scalar vs. vector quantization
Alon Orlitsky · 2002
We show that there can be an arbitrary discrepancy between the worst-case rate required for scalar and vector quantization. Specifically, that for every /spl delta/, however large, and every /spl epsiv/>0, however small, there is a random variable and a distortion measure where quantization of a single instance within a given distortion requires more than /spl delta/ bits in the worst case, but quantization of multiple independent instances within the same distortion requires at most /spl epsiv/ bits per instance in the worst case. Furthermore, these discrepancies can be achieved by simple distortion measures that attain just two values: 0 and /spl infin/.