A scale-free density bound for Gaussian maxima

Suhas Vijaykumar · 2026

Read A scale-free density bound for Gaussian maxima by Suhas Vijaykumar (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-29066.txt.

Introduction

Suhas Vijaykumar derives a scale-free bound on the density of the peak of a centered Gaussian vector. The basic bound is uneven, grows only with the log of the dimension, and allows any covariance matrix. When the largest marginal variance stays away from zero, the peak density stays controlled at all quantiles above two-thirds. That covers many testing uses, yields valid Gaussian and bootstrap approximations for peaks of high-dimensional sums below one-third, and bounds the peak absolute value density.

Catalog record

CREATORSuhas Vijaykumar
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE78560
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2605.29066

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A scale-free density bound for Gaussian maxima Suhas Vijaykumar Abstract . We derive a scale-free bound on the density of the maximum of a centered Gaussian vector. The basic bound is non-uniform, depends logarithmically on the dimension, and allows any covariance matrix. When the largest marginal variance is separated from zero, it implies that the density of the maximum is uniformly controlled at all quantiles above 2 / 3 \nicefrac{{2}}{{3}} , which is sufficient for many hypothesis testing applications; it yields validity of Gaussian and bootstrap approximations for maxima of high-dimensional sums at test levels α < 1 / 3 \alpha<\nicefrac{{1}}{{3}} without further restricting the covariance. The result also implies uniform anti-concentration bounds and control of the variance of the maximum with optimal dimension dependence, in terms of the expectation of the maximum and the largest marginal variance. We discuss implications for high-dimensional correlation testing, time-uniform sequential testing, and non-parametric inference under latent, low-dimensional structure. 1. Introduction Gaussian and bootstrap approximations for maxima of sums have become an essential component of modern statistics, providing practical methods for inference in problems of high-dimensional selection, multiple testing, and non-parametric estimation. These tools are especially useful when the distribution being approximated has a complex form and its covariance is difficult to characterize, yet simulation-based inference remains effective [ 7 ] . A certain limitation of the theory, however, concerns degeneracy : settings where coordinates have vanishing variance, a high degree of correlation, and where standardization is not viable. In these cases, it becomes difficult to verify that the approximating law has a bounded density (or is anti-concentrated ), which is needed to justify conventional statistical inference. This setting arises in a wide range of modern statistical problems, from multiple testing with genomic or gene-expression data, to anytime-valid sequential testing, to the construction of uniform confidence bands when data have latent, low-dimensional structure. In each of these cases, the standard remedy of dividing by coordinate-wise standard deviations can fail. This happens for two primary reasons: as \sigma(x) approaches zero, uniform control of |\hat{\sigma}(x)/\sigma(x)-1| becomes challenging, and, moreover, the standardized process may not be tight. In the context of high-dimensional correlation testing, the relevant “coordinates” are sparse linear combinations \left\langle\beta,\,X\right\rangle , and estimating the variance of each such combination is non-trivial; indeed, certifying that the smallest restricted eigenvalue exceeds any fixed threshold is NP-hard [ 2 , 16 ] . In anytime-valid sequential testing, standardizing the time-dependent variance results in an approximating Gaussian law that is not tight. In non-parametric inference on data with latent low-dimensional structure, pointwise variances depend strongly on the unknown intrinsic dimension and local geometry, causing the two problems to compound. 1.1. Primary contributions This paper studies anti-concentration and Gaussian approximation under degeneracy. We state density bounds for the maximum which depend logarithmically on the dimension and, importantly, place minimal restrictions on the covariance. This leads to Gaussian and bootstrap approximations under similarly permissive conditions. The most general bound covers the upper quantiles of the distribution, including the most relevant range for hypothesis testing. As a consequence, we demonstrate validity of standard Gaussian and bootstrap critical values for maxima of high-dimensional sums at levels \alpha<\nicefrac{{1}}{{3}} under the simple requirement of a single non-degenerate coordinate. These arguments further imply variance bounds and global anti-concentration bounds (i.e., ones that hold at all quantiles of the distribution), which have optimal dependence on the ambient dimension and which remain sharp under degeneracy. The following summarizes the main results. Theorem 1 (Main results, informal) . Let (Z_{1},\ldots,Z_{p})\sim N(0,\Sigma) be a centered Gaussian vector in \mathbb{R}^{p} for p\geq 3 , with \Sigma\neq 0 . Let q_{\nicefrac{{2}}{{3}}}^{M} denote the \nicefrac{{2}}{{3}} quantile of the distribution of M=\max_{1\leq i\leq p}Z_{i} . Put \sigma_{\text{max}}^{2}=\max_{1\leq i\leq p}\mathbb{E}[Z_{i}^{2}] . The law of M has a density f on (0,\infty) 1 1 1 By our convention, this does not restrict the law of M on the negative line and allows a mass point at zero. ​​, and for t>0 , f(t)\leq\frac{4\log p}{t}. This further implies: (i) in general, f(t)\lesssim\sigma_{\text{max}}^{-1}\log p holds for all t\geq q_{\nicefrac{{2}}{{3}}}^{M} ; (ii) if \mu=\mathbb{E}[M] is positive, then \sqrt{\mathrm{Var}(M)}\gtrsim\mu/(\log p); (iii) if \mu>0 , then for every t\in\mathbb{R} and every \varepsilon\geq\sigma_{\mathrm{max}}\exp\{-\mu^{2}/(8\sigma_{\mathrm{max}}^{2})\} , \mathbb{P}\{t\leq M\leq t+\varepsilon\}\;\lesssim\;\frac{\varepsilon\log p}{\mu}. The first stated bound imposes no condition on the covariance \Sigma whatsoever; it is scale-free in this sense. Implication (i) shows that the density is bounded at testing-relevant quantiles whenever \max_{i}\sigma_{i} is bounded away from zero, regardless of how many entries of Z have near-zero variance or how correlated they may be (Proposition 3 ). Implication (ii) is a lower bound on the variance of the maximum in terms of its expectation alone (Proposition 5 ). Implication (iii) is a uniform anti-concentration bound which replaces the usual requirement \min_{i}\sigma_{i}\gtrsim 1 with a condition that Z is sufficiently complex: the distribution of the maximum is not dominated by the largest single coordinate. Thus, it extends standard anti-concentration bounds to degenerate vectors in the relevant regime \mu\gg\sigma_{\mathrm{max}} , which arises broadly in high-dimensional and non-parametric statistics. In the case of M^{*}=\max_{1\leq i\leq p}|Z_{i}| , this condition can be dropped and only \mathbb{E}[M^{*}]>0 is needed. See Corollary 4 for the precise statement. The conclusions of Theorem 1 sharpen when further information on \Sigma is available, such as the weak variance decay considered by 30 ; more detailed versions of the result and further discussion, including a characterization of anti-concentration under weak variance decay and an investigation of the density at extremal quantiles, are contained in Section 2 . By combining Theorem 1 with established couplings (see e.g. [ 26 ] ), we recover validity of critical values based on Gaussian and bootstrap approximations of maxima of high-dimensional sums under degeneracy. Formal results of this type, and analogous statements for the multiplier bootstrap, are given in Section 3 . Corollary 2 (Approximation under degeneracy, informal) . Let S_{n}=\frac{1}{\sqrt{n}}\sum_{i=1}^{n}X_{i} be an i.n.i.d. sum of centered random vectors in \mathbb{R}^{p} with unrestricted variance \Sigma , such that \|X_{ij}\|_{\psi_{1}}\lesssim 1 . Let Z be a Gaussian vector with variance \Sigma , and let t_{q} be the q^{\mathrm{th}} quantile of \max_{1\leq j\leq p}Z_{j} . Let \sigma_{\max}^{2} be the largest diagonal entry of \Sigma . Then, with \Delta_{n,p}=(\log^{7}p)/n , \sup_{q\geq\nicefrac{{2}}{{3}}}\left|\,\mathbb{P}\Big\{\max_{1\leq j\leq p}(S_{n})_{j}\leq t_{q}\Big\}-\mathbb{P}\Big\{\max_{1\leq j\leq p}Z_{j}\leq t_{q}\Big\}\right|\;\lesssim\;\sigma_{\max}^{-2/3}\Delta_{n,p}^{1/6} Similarly, put \mu^{*}=\mathbb{E}\{\max_{1\leq j\leq p}|Z_{j}|\} and note that \mu^{*}\gtrsim\sigma_{\max} . Then, \sup_{t\in\mathbb{R}}\left|\,\mathbb{P}\Big\{\max_{1\leq j\leq p}|(S_{n})_{j}|\leq t\Big\}-\mathbb{P}\Big\{\max_{1\leq j\leq p}|Z_{j}|\leq t\Big\}\right|\;\lesssim\;(\mu^{*})^{-2/5}\Delta_{n,p}^{1/10} Corollary 2 and its bootstrap analogs (formally stated as Corollaries 7 - 12 ) show that a single non-degenerate coordinate is sufficient for high-dimensional approximation of the upper quantiles of \max_{j}(S_{n})_{j} , and for all quantiles of \max_{j}|(S_{n})_{j}| , in the regime (\log^{7}p)/n\to 0 . To motivate our results, we describe three examples of modern statistical problems involving approximation by degenerate Gaussian vectors. A detailed investigation is left to forthcoming work. Example 1: robustness of sparse correlation detection Detecting sparse correlations—whether some subset S\subset[p] of at most s entries of the covariate vector X\in\mathbb{R}^{p} carries a non-trivial linear association with an outcome Y —is a fundamental task in high-dimensional inference. 18 consider the null hypothesis of no association, which amounts to a moment restriction that for all \beta\in\mathbb{R}^{p} with \|\beta\|_{2}=1 and \|\beta\|_{0}\leq s , \mathbb{E}[\left\langle\beta,\,X_{i}\right\rangle Y_{i}]=0. 2 2 2 Here \|\beta\|_{0} denotes the number of non-zero coordinates of the

Read the complete text