Constructive quantization: approximation by empirical measures
Probability
2011-08-29 v1
Abstract
In this article, we study the approximation of a probability measure on by its empirical measure interpreted as a random quantization. As error criterion we consider an averaged -th moment Wasserstein metric. In the case where , 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.
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