On the Lévy concentration function of Gaussian quadratic forms with applications to second order U-statistics

Abhimanyu Choudhary, Arun Kumar Kuchibhotla · 2026

Read On the Lévy concentration function of Gaussian quadratic forms with applications to second order U-statistics by Abhimanyu Choudhary, Arun Kumar Kuchibhotla (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-2606-25441.txt.

Introduction

How likely is a random quantity to land inside a tiny interval? That concentration question governs how sharply statistics can be trusted. Abhimanyu Choudhary and Arun Kumar Kuchibhotla bound it in 2026 for Gaussian quadratic forms, weighted sums of squared and shifted normal variables. Such forms arise as the limiting laws of second order U statistics, workhorse estimators built from pairs of observations. Older bounds forced assumptions about how many weights are nonzero or how small the smallest can be.

The new bound makes no such assumptions and adapts to the mix at hand. When the linear part dominates it recovers Gaussian style estimates, and when the quadratic part dominates it recovers chi square style ones, up to constant factors. Worked examples apply the bound to the quadratic forms appearing in limit theorems for U statistics.

Catalog record

CREATORAbhimanyu Choudhary, Arun Kumar Kuchibhotla
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE139 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Browse the full library · About the Tower of Babel

Full text

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

On the Lévy concentration function of Gaussian quadratic forms with applications to second order U-statistics Abhimanyu Choudhary, Arun Kumar Kuchibhotla Abstract We provide an upper-bound for the Lévy concentration function: Q S ​ ( ε ) := sup x ∈ ℝ ℙ ⁡ ( x < S ≤ x + ε ) Q_{S}(\varepsilon):=\sup_{x\in\mathbb{R}}\mathbb{P}(x<S\leq x+\varepsilon) where S S is a weighted sum of noncentral chi-square random variables: S := ∑ k = 1 ∞ λ k ​ ( Z k 2 − 1 ) + μ k ​ Z k S:=\sum_{k=1}^{\infty}\lambda_{k}(Z_{k}^{2}-1)+\mu_{k}Z_{k} Here, Z 1 , ⋯ , Z n Z_{1},\cdots,Z_{n} are independent standard Gaussian random variables and { λ k } k = 1 ∞ , { μ k } k = 1 ∞ \{\lambda_{k}\}_{k=1}^{\infty},\{\mu_{k}\}_{k=1}^{\infty} are real valued, square summable sequences. Random variables of this type often appear as limiting distributions of second order U U -statistics. Our bound is adaptive, in that it recovers (up to constant factors) Gaussian type concentration function estimates if ‖ λ ‖ 2 \|\lambda\|_{2} is negligible compared to ‖ μ ‖ 2 \left\|\mu\right\|_{2} and chi-square estimates if ‖ μ ‖ 2 \left\|\mu\right\|_{2} is negligible compared to ‖ λ ‖ 2 \left\|\lambda\right\|_{2} . Our bound generalizes existing bounds in various ways. In particular, we make no assumptions regarding the number of nonzero | λ k | |\lambda_{k}| or the size of the minimal | λ k | |\lambda_{k}| , nor do we make any assumptions on the signs of λ k \lambda_{k} . Finally, we apply our bound to some examples of interest, specifically quadratic forms that arise in limit theorems for second-order U-statistics. 1 Introduction Given independent and identically distributed random variables X_{1},\ldots,X_{n} taking values in some measurable space (\mathcal{X},\mathcal{A}) and a measurable function h:\mathcal{X}\times\mathcal{X}\to\mathbb{R} , consider the second order U -statistic U_{n}=\frac{1}{{n\choose 2}}\sum_{1\leq i\neq j\leq n}\,h(X_{i},X_{j}). This is an unbiased estimator of \theta=\mathbb{E}[U_{n}]=\mathbb{E}[h(X_{1},X_{2})]. In fact, U_{n} is the UMVUE (uniformly minimum variance unbiased estimator) for \theta . U -Statistics are a natural first extension of sums of independent random variables. In the context of hypothesis testing, U -statistics appear as test statistics. The sample variance is one of the most commonly used second order U -statistics (in the context of inference for the population mean). Additionally, the Hoeffding decomposition (a form of ANOVA decomposition) implies that any function of independent random variables can be approximated by a U -statistics of sufficiently high order ( 3 ) . For these reasons, understanding the limiting distributions of U -statistics is a fundamental problem. The limit theory of U -statistics is much richer compared to that of IID sums. The limiting distribution can be a Gaussian or a Gaussian chaos (related to the chi-square distribution) depending the degeneracy of h(\cdot,\cdot) . The kernel h(\cdot,\cdot) is called degenerate or canonical if \mathbb{E}[h(X_{1},X_{2})|X_{2}]=\mathbb{E}[h(X_{1},X_{2})|X_{1}]=C\quad\mbox{almost surely.} From now on, we assume that the kernels of the U -statistics are symmetric, i.e., h(x_{1},x_{2})=h(x_{2},x_{1}) and we set H_{1}(x)=\mathbb{E}[h(x,X_{1})] . With this notation, the kernel is degenerate if H_{1}(X)=C almost surely. To illustrate the difference in the limiting distributions, consider the example of estimating \mu^{2}=(\mathbb{E}[X_{1}])^{2} using \widehat{\theta}_{n}=\frac{1}{\binom{n}{2}}\sum_{i<j}X_{i}X_{j}~=~\frac{n}{n-1}\left(\frac{1}{n}\sum_{i=1}^{n}X_{i}\right)^{2}-\frac{1}{n-1}\left(\frac{1}{n}\sum_{i=1}^{n}X_{i}^{2}\right). If \mu=\mathbb{E}[X_{1}]=0 (degenerate case), then both terms are of order 1/n and if \mu=\mathbb{E}[X_{1}]\neq 0 (non-degenerate case), then the first term is of order 1/\sqrt{n} and the second term is of order 1/n . This implies that the rate of convergence and the limiting distribution depend heavily on the value of \mu . Considering the cases at higher granularity, there is a phase transition from Gaussian to a more complicated limiting distribution as |\mu| varies from a constant to zero. Such a precise phase transition can be fleshed out explicitly by considering a Berry–Esseen bound in the Kolmogorov distance for U_{n} which should remain valid uniformly over all values of |\mu| . Unfortunately, such a uniform Berry–Esseen bound for U -statistics is unavailable. Most existing BE bounds either assume explicitly a non-degenerate or degenerate kernel or do not imply convergence in distribution under degeneracy. For example, the BE bounds of 2 are of the order n^{-1/2}\mathbb{E}[|H_{1}(X_{1})-\theta|^{3}]/(\mbox{Var}(H_{1}(X)))^{3/2} , which becomes order 1 if \mbox{Var}(H_{1}(X)) is close to zero. On the other hand, the BE bounds of 18 and 13 do not assume explicit non-degeneracy but their bounds only converge to zero at a rate of n^{-1/12} or n^{-1/14} , with some dependence on the eigenvalues of the kernel. The BE and Edgeworth expansions bounds of 4 could imply an n^{-1/2} rate but requires too many eigenvalues of the kernel to be non-zero (e.g., their result would not apply for the estimation of \mu^{2} ). Currently, there is no BE bound that provides a “smooth” phase transition between Gaussian and non-Gaussian limiting distributions. Here we also mention the works 5 , where a BE bound of order n^{-1} is obtained for quadratic forms for \mathbb{R}^{d} - or Hilbert-space valued random variables. These quadratic forms can be viewed as degenerate second-order U -statistics, and the results of 5 can be contrasted with the rates obtained in 2 and 18 . We consider this paper as a first step in deriving a BE bound that gets the best of these settings and exhibits a smooth transition. We mention here the recent article 14 that provides lower bounds on the BE bound for U -statistics. It should, however, be clarified that these are worst case lower bounds and do not contradict out goal of BE bounds that exhibit smooth transitions. The derivation of BE bounds in the Kolmogorov distance involves two key steps: (1) a smoothing inequality; and (2) a Lévy concentration function estimate. The smooth part of the smoothing inequalities revolve around the estimation of the characteristic function or thrice-differentiable functions of the U -statistic, and has been well-studied. The anti-concentration inequality is the subject of the current paper. The concentration function estimate from 2 would depend on \mbox{Var}(H_{1}(X)) and the anti-concentration inequality from 18 and 13 does not depend on this variance, but on the eigenvalues of the kernel. However, if one combines the concentration function estimate of of 18 or 13 with the techniques of 2 , then one obtains a sub-optimal rate of at most n^{-1/4}. We note here that the anti-concentration inequality is needed for the supposed limiting distribution and not the U -statistic itself. The goal of the current paper is to thus derive a concentration function estimate that smoothly transitions between Gaussian and chi-square regimes. The next section discusses the overall organization of the article. 1.1 Organization Here we outline the various sections of our work. Section 2 describes how this work relates to quantitative limit theorems for U-statistics. If one is familiar with the general machinery for proving Berry-Esseen bounds in the Kolmogorov distance and limit theory for second order U -statistics, this section can be skipped entirely. Section 2.2 contains a review of current literature on concentration function estimates of quadratic forms, as well as a discussion of how and when our bound provides improvements. Section 3 is a guide to the notation used for the remainder of the note. Section 4 contains our main estimate and a discussion of its features and drawbacks as well as a comparison to the current estimates in the literature. The section also contains an overview of

Read the complete text