Individual convergence rates in empirical vector quantizer design

@article{Antos2005IndividualCR,
  title={Individual convergence rates in empirical vector quantizer design},
  author={Andr{\'a}s Antos and L{\'a}szl{\'o} Gy{\"o}rfi and Andr{\'a}s Gy{\"o}rgy},
  journal={IEEE Transactions on Information Theory},
  year={2005},
  volume={51},
  pages={4013-4022}
}
We consider the rate of convergence of the expected distortion redundancy of empirically optimal vector quantizers. Earlier results show that the mean-squared distortion of an empirically optimal quantizer designed from n independent and identically distributed (i.i.d.) source samples converges uniformly to the optimum at a rate of O(1//spl radic/n), and that this rate is sharp in the minimax sense. We prove that for any fixed distribution supported on a given finite set the convergence rate is… CONTINUE READING
Highly Cited
This paper has 28 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.

References

Publications referenced by this paper.
Showing 1-10 of 27 references

A zerodelay sequential scheme for lossy coding of individual sequences

  • G. Lugosi
  • Proc . 2004 Data Compression Conf . ( DCC ’ 04…
  • 2004

On competitive zerodelay joint sourcechannel coding

  • S. Matloub, T. Weissman
  • 2004

Optimal real - time encodingdecoding of Markov sources in noisy environments

  • D. Teneketzis
  • Proc . Mathematical Theory of Networks and…
  • 2004

Large deviations performance of zero – delay finite – memory lossy source codes and source – channel codes

  • E. Sabbag
  • 2003

Asymptotic distributions for clustering criteria

  • J. A. Hartigan
  • A DistributionFree Theory of Nonparametric…
  • 2002

Finite - delay lossy coding and filtering of individual sequences corrupted by noise

  • N. Merhav
  • IEEE Trans . Inf . Theory
  • 2002

Causal source coding of stationary sources and individual sequences with high resolution

  • R. Zamir
  • IEEE Trans . Inf . Theory
  • 2001

Similar Papers

Loading similar papers…