English

Constructive quantization: approximation by empirical measures

Probability 2011-08-29 v1

Abstract

In this article, we study the approximation of a probability measure μ\mu on Rd\mathbb{R}^{d} by its empirical measure μ^N\hat{\mu}_{N} interpreted as a random quantization. As error criterion we consider an averaged pp-th moment Wasserstein metric. In the case where 2p<d2p<d, we establish refined upper and lower bounds for the error, a high-resolution formula. Moreover, we provide a universal estimate based on moments, a so-called Pierce type estimate. In particular, we show that quantization by empirical measures is of optimal order under weak assumptions.

Keywords

Cite

@article{arxiv.1108.5346,
  title  = {Constructive quantization: approximation by empirical measures},
  author = {Steffen Dereich and Michael Scheutzow and Reik Schottstedt},
  journal= {arXiv preprint arXiv:1108.5346},
  year   = {2011}
}

Comments

22 pages

R2 v1 2026-06-21T18:55:42.691Z