Abstract
Quantization consists in studying the L r-error induced by the approximation of a random vector X by a vector (quantized version) taking a finite number n of values. We investigate this problem for Gaussian random vectors in an infinite dimensional Banach space and in particular, for Gaussian processes. A precise link proved by Fehringer(4) and Dereich et al. (3) relates lower and upper bounds for small ball probabilities with upper and lower bounds for the quantization error, respectively. We establish a complete relationship by showing that the same holds for the direction from the quantization error to small ball probabilities. This allows us to compute the exact rate of convergence to zero of the minimal L r-quantization error from logarithmic small ball asymptotics and vice versa.
Similar content being viewed by others
References
Bogachev, V. I. (1998). Gaussian Measures, AMS.
Csaki, E. (1982). On small values of the square integral of a multiparameter Wiener process. In Proc. of the 3rd Pannonian Symp. on Math. Stat., Hungary 1982, Reidel, Dordrecht, pp. 19–26.
Dereich, S., Fehringer, F., Matoussi, A., and Scheutzow, M. (2003). On the link between small ball probabilities and the quantization problem for Gaussian measures on Banach spaces. J. Theoret. Probab. 16, 249–265.
Fehringer, F. (2001). Kodierung von Gaußmaßen. Ph.D. thesis, TU Berlin.
Graf, S., and Luschgy, H. (2000). Foundations of Quantization forProbability Distributions, Lecture Notes in Math., 1730,Springer,Berlin.
Graf, S., and Luschgy, H. (2002). Rates of convergence for the empirical quantization error. Ann. Probab. 30, 874–897.
Kuelbs, J., and Li, W. V. (1993). Metric entropy and the small ball problem for Gaussian measures. J. Funct. Anal. 116, 133–157.
Li, W. V., and Linde, W. (1998). Existence of small ball constants for fractional Brownian motions. C. R. Acad. Sci. Paris Sér. I Math. 326, 1329–1334.
Li, W. V., and Linde, W. (1999). Approximation, metric entropy, and small ball estimates for Gaussian measures. Ann. Probab. 27, 1556–1578.
Li, W. V., and Shao, Q.-M. (1999). Small ball estimates for Gaussian processes under Sobolev type norms. J. Theoret. Probab. 12, 699–720.
Li, W. V., and Shao, Q.-M. (2001). Gaussian processes: Inequalities, small ball probabilities, and applications. In Shanbhag, D. N., and Rao, C.R.(eds.), Handbook of Statistics, 19, Elsevier Science, pp 533–597.
Luschgy, H., and Pagès, G. (2002). Functional quantization of Gaussian processes. J. Funct. Anal. 196, 486–531.
Luschgy, H., and Pagès, G. (2002). Sharp asymptotics of the functional quantization problem for Gaussian processes. Ann. Probab.To appear.
Luschgy, H., and Pagès, G. (2003). Sharp asymptotics of the Kolmogorov entropy for Gaussian measures. J. Funct. Anal.To appear.
Luschgy, H., and Pagès, G. (2003). Functional quantization of 1-dimensional Brownian diffusions. Preprint.
Monrad, D., and Rootzen, H. (1995). Small values of Gaussian processes and functional laws of the iterated logarithm. Probab. Theory Related Fields 101, 173–192.
Talagrand, M. (1994). The small ball problem for the Brownian sheet. Ann. Probab. 22, 1331–1354.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Graf, S., Luschgy, H. & Pagès, G. Functional Quantization and Small Ball Probabilities for Gaussian Processes. Journal of Theoretical Probability 16, 1047–1062 (2003). https://doi.org/10.1023/B:JOTP.0000012005.32667.9d
Issue Date:
DOI: https://doi.org/10.1023/B:JOTP.0000012005.32667.9d