Hanson-Wright inequality and sub-gaussian concentration

Abstract

In this expository note, we give a modern proof of Hanson-Wright inequality for quadratic forms in sub-gaussian random variables. We deduce a useful concentration inequality for sub-gaussian random vectors. Two examples are given to illustrate these results: a concentration of distances between random vectors and subspaces, and a bound on the norms of products of random and deterministic matrices.

10 pages

Cited by in corpus (9)

• Large Covariance Estimation through Elliptical Factor Models
• Exact and Stable Covariance Estimation from Quadratic Sampling via Convex Programming
• Randomness Efficient Fast-Johnson-Lindenstrauss Transform with Applications in Differential Privacy and Compressed Sensing
• I-LAMM for Sparse Learning: Simultaneous Control of Algorithmic Complexity and Statistical Error
• Random weighted projections, random quadratic forms and random eigenvectors
• Learning Mixed Membership Community Models in Social Tagging Networks through Tensor Methods
• Fast and Robust Compressive Phase Retrieval with Sparse-Graph Codes
• Detecting the large entries of a sparse covariance matrix in sub-quadratic time
• Remarks on Kneip's linear smoothers