A tail inequality for quadratic forms of subgaussian random vectors

Daniel Hsu, Sham M. Kakade, Tong Zhang

Electronic Communications in Probability · 2012 · 306 citations · 2 references

DOIFull text

Open access

Concepts

Abstract

This article proves an exponential probability tail inequality for positive semidefinite quadratic forms in a subgaussian random vector. The bound is analogous to one that holds when the vector has independent Gaussian entries.

References

2