On the Maximum of Dependent Gaussian Random Variables: A Sharp Bound for the Lower Tail

09/23/2018
by   Miles E. Lopes, et al.
0

Although there is an extensive literature on the maxima of Gaussian processes, there are relatively few non-asymptotic bounds on their lower-tail probabilities. In the context of a finite index set, this paper offers such a bound, while also allowing for many types of dependence. Specifically, let (X_1,...,X_n) be a centered Gaussian vector, with standardized entries, whose correlation matrix R satisfies _i≠ j R_ij≤ρ_0 for some constant ρ_0∈ (0,1). Then, for any ϵ_0∈ (0,√(1-ρ_0)), we establish an upper bound on the probability P(_1≤ i≤ n X_i≤ϵ_0√(2(n))) that is a function of ρ_0, ϵ_0, and n. Furthermore, we show the bound is sharp, in the sense that it is attained up to a constant, for each ρ_0 and ϵ_0.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/21/2018

On the Non-asymptotic and Sharp Lower Tail Bounds of Random Variables

The non-asymptotic tail bounds of random variables play crucial roles in...
research
03/27/2019

Large Deviations of Bivariate Gaussian Extrema

We establish sharp tail asymptotics for component-wise extreme values of...
research
10/21/2018

A Non-asymptotic, Sharp, and User-friendly Reverse Chernoff-Cramèr Bound

The Chernoff-Cramèr bound is a widely used technique to analyze the uppe...
research
04/27/2023

A Chain Rule for the Expected Suprema of Bernoulli Processes

We obtain an upper bound on the expected supremum of a Bernoulli process...
research
05/18/2019

On a Tail Bound for Root-Finding in Randomly Growing Trees

We re-examine a lower-tail upper bound for the random variable X=∏_i=1^∞...
research
05/18/2020

Overlaps, Eigenvalue Gaps, and Pseudospectrum under real Ginibre and Absolutely Continuous Perturbations

Let G_n be an n × n matrix with real i.i.d. N(0,1/n) entries, let A be a...
research
11/27/2018

Large deviations of time-averaged statistics for Gaussian processes

In this paper we study the large deviations of time averaged mean square...

Please sign up or login with your details

Forgot password? Click here to reset