Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Small deviations for two classes of Gaussian stationary processes and Lp-functionals, 0 < p ≤ ∞
Fatalov V. Problems of Information Transmission46 (1):62-85,2010.Type:Article
Date Reviewed: Nov 22 2010

Functional quantization in information theory creates stimulating questions: How should sharp asymptotes for quantization errors of a large class of Gaussian measures on a Hilbert space be derived? How should high-resolution theory of Gaussian processes be made exact in finite-dimensional theory?

The premise and practice of quantization first emerged in the literature in the late 18th century. In the late 1940s, Oliver, Pierce, and Shannon illuminated the function of quantization in analog-to-digital conversion and modulation. Also in the late 1940s, Bennett provided remarkable insights into the analysis of quantization noise for Gaussian processes, while Shannon shed light on the distortion rate theory in the quantization of analog-to-digital conversion and data compression. The historical development of the theory [1], mathematical underpinnings [2], and information theory and signal processing applications of quantization [3] exist in the literature. However, the concise derivation of asymptotics for quantization errors of Gaussian measures on a Hilbert space did not surface in the literature until 2004 [4].

Regarding the principle of small deviations for Gaussian measures, the major issues deal with the exploration of the asymptotic characterization of the probabilities of domains of subsets of Borel sigma-algebras in separable Banach spaces. Researchers typically double the sums of Gaussian fields to investigate the exact asymptotic representation of large deviation probabilities for Gaussian processes.

Fatalov convincingly examines the problems of small deviations for nonsingular zero-mean Gaussian measures in finite-dimensional Banach and Hilbert spaces. He derives and proves results on the sharp asymptotic representations of deviation probabilities for classes of continuous Gaussian processes in the Höder norm, and presents well-established results for the Wiener--or Slepian--process and the Brownian bridge. Fatalov cleverly outlines methods for computing sharp asymptotics of small deviation probabilities, for a large class on the brink of Gaussian stationary and Markov processes with logarithmic or power law covariance functions, and he presents formulas for calculating sharp asymptotics of small deviation probabilities in the power law norm, in the sup-norm, and for the exact distribution of the supremum. He convincingly relates the asymptotic behavior of quantization errors to the function of a zero-mean Gaussian random variable, with values in a separable finite or infinite-dimensional Banach space, or a unit ball in a Hilbert space.

Reviewer:  Amos Olagunju Review #: CR138591 (1105-0526)
1) Gray, R.M.; Neuhoff, D.L. Quantization. IEEE Transactions on Information Theory 44, (1998), 2325–2384.
2) Graf, S.; Luschgy, H. Foundations of quantization for probability distributions. Springer, New York, NY, 2000.
3) Gersho, A.; Gray, R.M. Vector quantization and signal compression. Kluwer Academic Publishers, Boston, MA, 1992.
4) Luschgy, H.; Pagès, G.; , Sharp asymptotics of the functional quantization problem for Gaussian processes. Annals of Probability 32, 2(2004), 1574–1599.
Bookmark and Share
  Editor Recommended
Featured Reviewer
 
 
Gaussian Quadrature (G.1.4 ... )
 
 
Stochastic Processes (G.3 ... )
 
 
Probability And Statistics (G.3 )
 
Would you recommend this review?
yes
no
Other reviews under "Gaussian Quadrature": Date
An algorithm for generating interpolatory quadrature rules of the highest degree of precision with preassigned nodes for general weight functions
Patterson T. ACM Transactions on Mathematical Software 15(2): 123-136, 1989. Type: Article
Jun 1 1990
Construction of generalized Gauss-Jacobi quadratures by means of computer algebra methods
Bogolubsky A., Skorokhodov S. Programming and Computing Software 31(2): 103-109, 2005. Type: Article
Mar 28 2006
Suitable Gauss and Filon-type methods for oscillatory integrals with an algebraic singularity
Hascelik A. Applied Numerical Mathematics 59(1): 101-118, 2009. Type: Article
Apr 9 2009
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy