Abstract
Let μ be a centered Gaussian measure on a separable Banach space E and N a positive integer. We study the asymptotics as N→∞ of the quantization error, i.e., the infimum over all subsets ℰ of E of cardinality N of the average distance w.r.t. μ to the closest point in the set ℰ. We compare the quantization error with the average distance which is obtained when the set ℰ is chosen by taking N i.i.d. copies of random elements with law μ. Our approach is based on the study of the asymptotics of the measure of a small ball around 0. Under slight conditions on the regular variation of the small ball function, we get upper and lower bounds of the deterministic and random quantization error and are able to show that both are of the same order. Our conditions are typically satisfied in case the Banach space is infinite dimensional.
Similar content being viewed by others
REFERENCES
Baldi, P., and Roynette, B. (1992). Some exact equivalents for the Brownian motion in Hölder norm. Probab. Theory Related Fields 93, 457–484.
Binia, J. (1974). On the ɛ-entropy of certain Gaussian processes. IEEE Trans. Inform. Theory 20, 190–196.
Bingham, N. H., Goldie, C. M., and Teugels, J. L. (1987). Regular Variation, Cambridge University Press, Cambridge.
Bucklew, J. A., and Wise, G. L. (1982). Multidimensional asymptotic quantization theory with r-th power distortion measures. IEEE Trans. Inform. Theory 28, 239–247.
Dunker, T. (2000). Estimates for small ball probabilities of the fractional Brownian sheet. J. Theoret. Probab. 2, 357–382.
Fehringer, F. (2001). Kodierung von Gaußmaßen, Ph.D. thesis, Technische Universität Berlin.
Graf, S., and Luschgy, H. (2000). Foundations of Quantization for Probability Distributions, LNM 1730, Springer, Berlin.
Gross, L. (1970). Lectures in Modern Analysis and Applications II, LNM 140, Springer, Berlin.
Kuelbs, J. (1976). A strong convergence theorem for Banach space valued random variables. Ann. Probab. 4, 744–771.
Kuelbs, J., Li, W. V., and Talagrand, M. (1994). Lim inf results for Gaussian samples and Chung's functional LIL. Ann. Probab. 22, 1879–1903.
Kuelbs, J., Li, W. V., and Linde, W. (1994). The Gaussian measure of shifted balls. Probab. Theory Relat. Fields 98, 143–162.
Kuelbs, J., and Li, W. V. (1993). Metric entropy and small ball problems for Gaussian measures. J. Funct. Anal. 116, 133–157.
Kuelbs, J., and Li, W. V. (1993). Small ball estimates for the Brownian motion and the Brownian sheet. J. Theoret. Probab. 3, 547–577.
Ledoux, M. (1996). Isoperimetry and Gaussian Analysis. école d'été de Probabilités de Saint-Flour, LNM 1648, Springer, Berlin, pp. 165–294.
Li, W. V. (2001). Small Ball Probabilities for Gaussian Markov Processes Under Lp-Norm. Preprint.
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. (2000). Gaussian Processes: Inequalities, Small Ball Probabilities and Applications. Stochastic processes: Theory and methods, handbook of statistics, Vol. 19, Rao, C. R., and Shanbhag, D. (eds.).
Li, W. V., and Shao Q-M. (1999). Small ball estimates for Gaussian processes under Sobolev type norms. J. Theoret. Probab. 3, 699–720.
Lifshits, M. A. (1995). Gaussian Random Functions, Kluwer, Dordrecht.
Luschgy, H., and Pagès, G. (2002). Functional quantization of Gaussian processes. J. Funct. Anal. 196, 486–531.
Mason, D. M., and Shi Z. (2001). Small deviations for some multi-parameter Gaussian processes. J. Theoret. Probab. 14, 213–239.
Talagrand, M. (1994). The small ball problem for the Brownian sheet. Ann. Probab. 22, 1331–1354.
Zador, P. (1982). Asymptotic quantization error of continuous signals and the quantization dimension. IEEE Trans. Inform. Theory 28, 139–149.
Rights and permissions
About this article
Cite this article
Dereich, S., Fehringer, F., Matoussi, A. et al. On the Link Between Small Ball Probabilities and the Quantization Problem for Gaussian Measures on Banach Spaces. Journal of Theoretical Probability 16, 249–265 (2003). https://doi.org/10.1023/A:1022242924198
Issue Date:
DOI: https://doi.org/10.1023/A:1022242924198