## The Annals of Probability

### Rates of convergence for the empirical quantization error

#### Abstract

For $n, k \in \mathbb{N}$ and $r > 0$ let $e_{n,r}(P_k)^r = \inf 1/k \sum_{i=1}^k ||X_i - f(X_i)||^r$, where the infimum is taken over all measurable maps $f : \mathbb{R}^d \to \mathbb{R}^d$ with $|f(\mathbb{R}^d)| \leq n$ and $X_1, \dots, X_k$ are i.i.d. $\mathbb{R}^d$-valued random variables. We analyse the asymptotic a.s. behaviour of the $n$th empirical quantization error $e_{n,r}(P_k)$.

#### Article information

Source
Ann. Probab., Volume 30, Number 2 (2002), 874-897.

Dates
First available in Project Euclid: 7 June 2002

https://projecteuclid.org/euclid.aop/1023481010

Digital Object Identifier
doi:10.1214/aop/1023481010

Mathematical Reviews number (MathSciNet)
MR1905859

Zentralblatt MATH identifier
1018.60032

#### Citation

Graf, Siegfried; Luschgy, Harald. Rates of convergence for the empirical quantization error. Ann. Probab. 30 (2002), no. 2, 874--897. doi:10.1214/aop/1023481010. https://projecteuclid.org/euclid.aop/1023481010

#### References

• ALEXANDER, K. (1984). Probability inequalities for empirical processes and a law of the iterated
• logarithm. Ann. Probab. 12 1041-1067. [Correction (1987). Ann. Probab. 15 428-430.]
• BALLY, V. and PAGÈS, G. (2000). A quantization algorithm for solving multidimensional optimal stopping problems. Technical report, Univ. Paris 6.
• GERSHO, A. and GRAY, R. M. (1992). Vector Quantization and Signal Compression. Kluwer, Boston.
• GRAF, S. and LUSCHGY, H. (2000). Foundations of Quantization for Probability Distributions. Lecture Notes in Math. 1730. Springer, Berlin.
• GRAF, S. and LUSCHGY, H. (2001). The quantization dimension of self-similar distributions. Math. Nachrichten. To appear.
• HOCHBAUM, D. and STEELE, J. M. (1982). Steinhaus's geometric location problem for random samples in the plane. Adv. Appl. Probab. 14 56-67.
• HOEFFDING, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13-30.
• PAGÈS, G. (1997). A space vector quantization method for numerical integration. J. Comput. Appl. Math. 89 1-38.
• RACHEV, S. T. and RÜSCHENDORF, L. (1998). Mass Transportation Problems I, II. Springer, New York.
• RHEE, W. T. and TALAGRAND, M. (1989). A concentration inequality for the k-median problem. Math. Oper. Res. 14 189-202.
• TALGRAND, M. (1994). The transportation cost from the uniform measure to the empirical measure in dimension 3. Ann. Probab. 22 919-959.
• WONG, M. A. (1984). Asymptotic properties of univariate sample k-means clusters. J. Classification 1 255-270.
• ZEMEL, E. (1985). Probabilistic analysis of geometric location problems. SIAM. J. Algebraic Discrete Methods 6 189-200.
• DEPARTMENT IV, MATHEMATICS UNIVERSITY OF TRIER D-54286 TRIER GERMANY E-MAIL: luschgy@uni-trier.de