Quantization for Probability Measures in the Prohorov Metric

For a probability distribution P on ${\bf R}^d$ and $n\in{\bf N}$ consider $e_n = \inf \pi (P,Q)$, where $\pi$ denotes the Prokhorov metric and the infimum is taken over all discrete probabilities Q with $|\mbox{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 nth quantization error $e_n$ as $n \rightarrow\infty$.

[1]  Bernard D. Flury,et al.  Principal Points and Self-Consistent Points of Elliptical Distributions , 1995 .

[2]  J. E. Yukich,et al.  Optimal matching and empirical measures , 1989 .

[3]  Götz Dietrich Kersting,et al.  Die Geschwindigkeit der Glivenko-Cantelli-Konvergenz gemessen in der Prohorov-Metrik , 1978 .

[4]  Paul L. Zador,et al.  Asymptotic quantization error of continuous signals and the quantization dimension , 1982, IEEE Trans. Inf. Theory.

[5]  S. Graf,et al.  Foundations of Quantization for Probability Distributions , 2000 .

[6]  G. Pagès,et al.  Optimal quantization methods and applications to numerical problems in finance , 2004 .

[7]  J. Yukich,et al.  Minimax Grid Matching and Empirical Measures , 1991 .

[8]  P. Zador DEVELOPMENT AND EVALUATION OF PROCEDURES FOR QUANTIZING MULTIVARIATE DISTRIBUTIONS , 1963 .

[9]  Kreislagerungen auf Flächen konstanter Krümmung , 1964 .

[10]  The Optimal Arrangement of Producers , 1973 .

[11]  A. Kolmogorov,et al.  Entropy and "-capacity of sets in func-tional spaces , 1961 .

[12]  R. Dudley The Speed of Mean Glivenko-Cantelli Convergence , 1969 .

[13]  C. A. Rogers A note on coverings , 1957 .

[14]  Allen Gersho,et al.  Vector quantization and signal compression , 1991, The Kluwer international series in engineering and computer science.

[15]  Dudley,et al.  Real Analysis and Probability: Measurability: Borel Isomorphism and Analytic Sets , 2002 .

[16]  R. Dudley Distances of Probability Measures and Random Variables , 1968 .

[17]  James A. Bucklew,et al.  Multidimensional asymptotic quantization theory with r th power distortion measures , 1982, IEEE Trans. Inf. Theory.

[18]  J. A. Cuesta-Albertos,et al.  Trimmed $k$-means: an attempt to robustify quantizers , 1997 .