Click here for Depart of Mathematics Homepage
Click here for BCB Program
Click here for interesting links
Click here UI homepage
Small Deviation

The study of small deviation concerns the asymptotic behavior of the probability of the rare event that a random process stays in a small region D over a certain period of time. From the Probability Theory point of view, the importance of the asymptotic behavior of the small deviation probability lies on the fact that it determines the rate of convergence of many limit laws. From other mathematical point of view, the importance lies on its close connections with many other areas. Besides the well-known connection with metric entropy, here are some examples.

Connection with Geometry. It is not difficult to imagine that the aforementioned probability depends on the "size" of D, or more precisely, the geometry of D. Indeed, a closer look reveals some precise connections with convex geometry [2]. It is also closely related to differential geometry. Without introducing any new terminology, let X(t) be an n-dimensional Brownian motion, and D be the cone generated by an open connected set G on the n-dimensional sphere. Then the asymptotic behavior as T goes to infinity of the probability that the process stays in D before time T is completely determined by the principal eigenvalue of G.

Connection with Differential Equations. Arguably, Gaussian process is one of the most important stochastic processes in Probability and its applications. If X(t) is a centered Gaussian process, and D is a ball in L^2[a,b] with radius r. (Here we view each sample path X(t) as a function of t on [a,b]). Then the asymptotic behavior of the probability of X(t) belongs to D as r goes to 0 is completely determined by the decay rate of the eigenvalues of the Fredholm Operator with the covariance function of X(t) as the kernel. In many applications, such integral equations can be changed into differential equations [4].

Connection with Functional Analysis. In a more general setting, if X(t) is a Gaussian process, and D is a symmetric convex set in C(T), the set of continuous functions on T. (Again we view the sample path as a function of t on T.) Then the asymptotic behavior of the logarithm of the probability of X(t) belongs to a ball of C(T) with radius r is clasely related to the metric entropy absolute convex hull of X(t), viewed as a subset of a Hilbert space [2],[8].

Some recent papers related to small deviation

Integrated Brownian motions and exact L(2) small balls. (with J. Hannig, F. Torcaso). Obtained the exact L^2 small ball rate of integrated Brownian motions. (Ann. Probab. 2003)

Entropy of convex hulls in Hilbert spaces. Small deviation probability method is used to obtain a very sharp upper bound for the entropy of the absolute convex hull, given the entropy rate of the set of extreme points. (Bull. London. Math. Soc. 2004)

L(2) small ball probability of Gaussian processes. (with J. Hannig, Y. Lee, and F. Torcaso). Strengthed Li's comparison theorem. (EJP 2004)

The Laplace transforms via Hadamard Factorization (with J. Hannig, Y. Lee, and F. Torcaso). A method to obtain the exact form of laplace transform, as well as L(2) small balls. (EJP 2004)

Comparison Theorems for Small Deviations of Random Series (with J, Hannig and F. Torcaso). A general comparison theorem about small deviation of probability of positive random series. (J. Theor. Probab. 2004)

On combinatorial dimensions (I) (with R. Blei). Proved the complete independence of two "closely related" measurements of inderdependence. The main idea is to use random selection. (Random Struct. 2005)

Small ball probabilities for the Slepian Gaussian fields. (with W. Li) A Fourier analytic method handeling small deviation of Gaussian fields. (To appear in Trans. Amer. Math. Soc.)

Metric entropy of high dimensional distributions and small ball probability of Brownian sheets. (abstract) (with R. Blei and W. Li) Bounds for the metric entropy of high dimensional distribution are obtained.

Log-level comparison for small deviation probabilities (with W. Li). (To appear in J. Theor. Probab.)

Metric entropy of monotonic functions (with J. Wellner) New bounds for the metric entropy and bracketing entropy of monotonic functions are obtained. As an application, we obtain the convergence rate for the Maximum Likelihood Estimator of a block decreasing density. (Submitted to J. of Multivariate Anal.)