RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2008 Volume 53, Issue 2, Pages 307–335 (Mi tvp2411)

This article is cited in 8 papers

Quantization for Probability Measures in the Prokhorov Metric

S. Graf, H. Luschgy

University of Passau

Abstract: For a probability distribution $P$ on $R^d$ and $n\inN$ consider $e_n=\inf\pi(P,Q)$, where $\pi$ denotes the Prokhorov metric and the infimum is taken over all discrete probabilities $Q$ with $|\mathrm{supp}(Q)|\le n$. We study solutions $Q$ of this minimization problem, stability properties, and consistency of empirical estimators. For some classes of distributions we determine the exact rate of convergence to zero of the $n$th quantization error $e_n$ as $n\to\infty$.

Keywords: multidimensional quantization, Ky Fan metric, Prokhorov metric, optimal quantizers, empirical measures, asymptotic quantization error, entropy, quantization dimension.

Received: 25.11.2003
Revised: 22.05.2007

Language: English

DOI: 10.4213/tvp2411


 English version:
Theory of Probability and its Applications, 2009, 53:2, 216–241

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024