English

Improved Concentration Bounds for Gaussian Quadratic Forms

Statistics Theory 2019-11-14 v1 Probability Statistics Theory

Abstract

For a wide class of monotonic functions ff, we develop a Chernoff-style concentration inequality for quadratic forms Qfi=1nf(ηi)(Zi+δi)2Q_f \sim \sum\limits_{i=1}^n f(\eta_i) (Z_i + \delta_i)^2, where ZiN(0,1)Z_i \sim N(0,1). The inequality is expressed in terms of traces that are rapid to compute, making it useful for bounding p-values in high-dimensional screening applications. The bounds we obtain are significantly tighter than those that have been previously developed, which we illustrate with numerical examples.

Keywords

Cite

@article{arxiv.1911.05720,
  title  = {Improved Concentration Bounds for Gaussian Quadratic Forms},
  author = {Robert E. Gallagher and Louis J. M. Aslett and David Steinsaltz and Ryan R. Christ},
  journal= {arXiv preprint arXiv:1911.05720},
  year   = {2019}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-23T12:14:54.373Z