Improved Concentration Bounds for Gaussian Quadratic Forms
Abstract
For a wide class of monotonic functions $f$, we develop a Chernoff-style concentration inequality for quadratic forms $Q_f \sim \sum\limits_{i=1}^n f(\eta_i) (Z_i + \delta_i)^2$, where $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.
- Publication:
-
arXiv e-prints
- Pub Date:
- November 2019
- DOI:
- 10.48550/arXiv.1911.05720
- arXiv:
- arXiv:1911.05720
- Bibcode:
- 2019arXiv191105720G
- Keywords:
-
- Mathematics - Statistics Theory;
- Mathematics - Probability;
- 60E15;
- 60E10 (Primary);
- 62H10;
- 62H15 (Secondary)
- E-Print:
- 12 pages, 1 figure