Improved Concentration Bounds for Gaussian Quadratic Forms
Statistics Theory
2019-11-14 v1 Probability
Statistics Theory
Abstract
For a wide class of monotonic functions , we develop a Chernoff-style concentration inequality for quadratic forms , where . 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.
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