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ₛ(ε) = supₓ∈ℝ P(x < S ≤ x + ε) where S is a weighted sum of noncentral chi-square random variables: S = ∑ₖ≥₁ [λₖ(Zₖ² − 1) + μₖZₖ] Here, {Zₖ} for k ≥ 1 is a sequence of independent standard Gaussian random variables and {λₖ} and {μₖ}, indexed by k ≥ 1, are real valued, square summable sequences. Random variables of this type often appear as limiting distributions of second order U-statistics. Our bound is adaptive, in that it recovers (up to constant factors) Gaussian type concentration function estimates if ‖λ‖₂ is negligible compared to ‖μ‖₂ and chi-square estimates if ‖μ‖₂ is negligible compared to ‖λ‖₂. Our bound generalizes existing bounds in various ways. In particular, we make no assumptions regarding the number of nonzero |λₖ| or the size of the minimal |λₖ|, nor do we make any assumptions on the signs of λₖ. Finally, we apply our bound to some examples of interest, specifically quadratic forms that arise in limit theorems for second-order U-statistics.
Description
How much probability can a Gaussian quadratic form put in a short interval? The answer depends on the relative sizes of its linear and quadratic parts and helps analyze the limiting distributions of second-order U-statistics.