Concentration of quadratic forms under a Bernstein moment assumption

Abstract

A concentration result for quadratic form of independent subgaussian random variables is derived. If the moments of the random variables satisfy a "Bernstein condition", then the variance term of the Hanson-Wright inequality can be improved. The Bernstein condition is satisfied, for instance, by all log-concave subgaussian distributions.

arXiv commentThis short note presents a result that initially appeared in arXiv:1410.0346v1 (see Assumption 3.3). The result was later removed from arXiv:1410.0346 and the published version https://projecteuclid.org/euclid.aos/1519268423 due to space constraints

References in corpus (1)

• Transference Principles for Log-Sobolev and Spectral-Gap with Applications to Conservative Spin Systems

Cited by in corpus (6)

• Minimal penalties and the slope heuristics: a survey
• The cost-free nature of optimally tuning Tikhonov regularizers and other ordered smoothers
• A Distributionally Robust Optimization Method for Adversarial Multiple Kernel Learning
• Concentration Bounds for the Collision Estimator
• Optimal rates for ranking a permuted isotonic matrix in polynomial time
• Covariance Adaptive Best Arm Identification