Skip to main content
Log in

On the Link Between Small Ball Probabilities and the Quantization Problem for Gaussian Measures on Banach Spaces

  • Published:
Journal of Theoretical Probability Aims and scope Submit manuscript

    We’re sorry, something doesn't seem to be working properly.

    Please try refreshing the page. If that doesn't work, please contact support so we can address the problem.

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

REFERENCES

  1. Baldi, P., and Roynette, B. (1992). Some exact equivalents for the Brownian motion in Hölder norm. Probab. Theory Related Fields 93, 457–484.

    Google Scholar 

  2. Binia, J. (1974). On the ɛ-entropy of certain Gaussian processes. IEEE Trans. Inform. Theory 20, 190–196.

    Google Scholar 

  3. Bingham, N. H., Goldie, C. M., and Teugels, J. L. (1987). Regular Variation, Cambridge University Press, Cambridge.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. Dunker, T. (2000). Estimates for small ball probabilities of the fractional Brownian sheet. J. Theoret. Probab. 2, 357–382.

    Google Scholar 

  6. Fehringer, F. (2001). Kodierung von Gaußmaßen, Ph.D. thesis, Technische Universität Berlin.

  7. Graf, S., and Luschgy, H. (2000). Foundations of Quantization for Probability Distributions, LNM 1730, Springer, Berlin.

    Google Scholar 

  8. Gross, L. (1970). Lectures in Modern Analysis and Applications II, LNM 140, Springer, Berlin.

    Google Scholar 

  9. Kuelbs, J. (1976). A strong convergence theorem for Banach space valued random variables. Ann. Probab. 4, 744–771.

    Google Scholar 

  10. 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.

    Google Scholar 

  11. Kuelbs, J., Li, W. V., and Linde, W. (1994). The Gaussian measure of shifted balls. Probab. Theory Relat. Fields 98, 143–162.

    Google Scholar 

  12. Kuelbs, J., and Li, W. V. (1993). Metric entropy and small ball problems for Gaussian measures. J. Funct. Anal. 116, 133–157.

    Google Scholar 

  13. Kuelbs, J., and Li, W. V. (1993). Small ball estimates for the Brownian motion and the Brownian sheet. J. Theoret. Probab. 3, 547–577.

    Google Scholar 

  14. Ledoux, M. (1996). Isoperimetry and Gaussian Analysis. école d'été de Probabilités de Saint-Flour, LNM 1648, Springer, Berlin, pp. 165–294.

    Google Scholar 

  15. Li, W. V. (2001). Small Ball Probabilities for Gaussian Markov Processes Under Lp-Norm. Preprint.

  16. Li, W. V., and Linde, W. (1999). Approximation, metric entropy and small ball estimates for Gaussian measures. Ann. Probab. 27, 1556–1578.

    Google Scholar 

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

  18. Li, W. V., and Shao Q-M. (1999). Small ball estimates for Gaussian processes under Sobolev type norms. J. Theoret. Probab. 3, 699–720.

    Google Scholar 

  19. Lifshits, M. A. (1995). Gaussian Random Functions, Kluwer, Dordrecht.

    Google Scholar 

  20. Luschgy, H., and Pagès, G. (2002). Functional quantization of Gaussian processes. J. Funct. Anal. 196, 486–531.

    Google Scholar 

  21. Mason, D. M., and Shi Z. (2001). Small deviations for some multi-parameter Gaussian processes. J. Theoret. Probab. 14, 213–239.

    Google Scholar 

  22. Talagrand, M. (1994). The small ball problem for the Brownian sheet. Ann. Probab. 22, 1331–1354.

    Google Scholar 

  23. Zador, P. (1982). Asymptotic quantization error of continuous signals and the quantization dimension. IEEE Trans. Inform. Theory 28, 139–149.

    Google Scholar 

Download references

Authors

Rights and permissions

Reprints 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

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1022242924198

Navigation