A tail inequality for quadratic forms of subgaussian random vectors

Abstract

We prove 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.