Hanson-Wright inequality and sub-gaussian concentration

Electronic Communications in Probability

Volumn 18, Issue , 2013, Pages

  Rudelson, Mark ^a   Vershynin, Roman ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Concentration inequalities; Random matrices; Subgaussian random variables

Indexed keywords

EID: 84886437817     PISSN: None     EISSN: 1083589X     Source Type: Journal    
DOI: 10.1214/ECP.v18-2865     Document Type: Article

References (19)

1. R. Adamczak, P. Wolff, Concentration inequalities for non-Lipschitz functions with bounded derivatives of higher order, arXiv:1304.1826
2. J. Bourgain, Random points in isotropic convex sets. In: Convex geo-metric analysis, Berkeley, CA, 1996, Math. Sci. Res. Inst. Publ., Vol. 34, 53-58, Cambridge Univ. Press, Cambridge (1999). MR-1665576
3. F. Barthe, E. Milman, Transference Principles for Log-Sobolev and Spectral-Gap with Applications to Conservative Spin Systems, arXiv:1202.5318.
4. V. H. de la Peña, E. Giné, Decoupling. From dependence to independence. Randomly stopped processes. U-statistics and processes. Martingales and beyond. Probability and its Applications (New York). Springer-Verlag, New York, 1999. MR-1666908
5. V. H. de la Peña, S. J. Montgomery-Smith, Decoupling inequalities for the tail probabilities of multivariate U-statistics, Ann. Probab. 23 (1995), no. 2, 806-816. MR-1334173
6. I. Diakonikolas, D. M. Kane, J. Nelson, Bounded independence fools degree-2 threshold functions, Proceedings of the 51st Annual IEEE Symposium on Foundations of Computer Science (FOCS 2010), Las Vegas, NV, October 23-26, 2010. MR-3024771
7. L. Erdös, H.-T. Yau, J. Yin, Bulk universality for generalized Wigner matrices, Probability Theory and Related Fields 154, 341-407. MR-2981427
8. A. Foucart, H. Rauhut, A Mathematical Introduction to Compressive Sensing. Applied and Numerical Harmonic Analysis. Birkhäuser, 2013.
9. D. L. Hanson, E. T. Wright, A bound on tail probabilities for quadratic forms in independent random variables, Ann. Math. Statist. 42 (1971), 1079-1083. MR-0279864
10. D. Hsu, S. Kakade, T. Zhang, A tail inequality for quadratic forms of subgaussian random vectors, Electron. Commun. Probab. 17 (2012), no. 52, 1-6. MR-2994877
11. R. Latala, Estimates of moments and tails of Gaussian chaoses, Ann. Probab. 34 (2006), no. 6, 2315-2331. MR-2294983
12. R. Latala, P. Mankiewicz, K. Oleszkiewicz, N. Tomczak-Jaegermann, Banach-Mazur distances and projections on random subgaussian polytopes, Discrete Comput. Geom. 38 (2007), 29-50. MR-2322114
13. M. Ledoux, The concentration of measure phenomenon. Mathematical Surveys and Monographs, 89. Providence: American Mathematical Society, 2005. MR-1849347
14. J. Nelson, Johnson-Lindenstrauss notes, http://web.mit.edu/minilek/www/jl_notes.pdf.
15. M. Talagrand, Concentration of measure and isoperimetric inequalities in product spaces, IHES Publ. Math. No. 81 (1995), 73-205. MR-1361756
16. T. Tao, Topics in random matrix theory. Graduate Studies in Mathematics, 132. American Mathematical Society, Providence, RI, 2012. MR-2906465
17. R. Vershynin, Spectral norm of products of random and deterministic matrices, Probability Theory and Related Fields 150 (2011), 471-509. MR-2824864
18. R. Vershynin, Introduction to the non-asymptotic analysis of random matrices. Compressed sensing, 210-268, Cambridge Univ. Press, Cambridge, 2012. MR-2963170
19. E. T. Wright, A bound on tail probabilities for quadratic forms in independent random variables whose distributions are not necessarily symmetric, Ann. Probability 1 (1973), 1068-1070. MR-0353419