Rates of convergence for the empirical quantization error

Graf, Siegfried ; Luschgy, Harald

Ann. Probab., Tome 30 (2002) no. 1, p. 874-897 / Harvested from Project Euclid

Résumé

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)$.

Détail

Publié le : 2002-04-14
Classification:  multidimensional quantization,  $L_r$-error,  empirical measure,  empirical quantization error,  empirical process,  60F15,  60E15,  62H30,  94A29