Concentration inequalities for polynomials in α-sub-exponential random variables

被引:23
作者
Goetze, Friedrich [1 ]
Sambale, Holger [1 ]
Sinulis, Arthur [1 ]
机构
[1] Bielefeld Univ, Fac Math, Bielefeld, Germany
来源
ELECTRONIC JOURNAL OF PROBABILITY | 2021年 / 26卷
关键词
concentration of measure phenomenon; Orlicz norms; Hanson-Wright inequality; Poisson chaos; sub-exponential random variables; MOMENT; TAIL;
D O I
10.1214/21-EJP606
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
We derive multi-level concentration inequalities for polynomials in independent random variables with an alpha-sub-exponential tail decay. A particularly interesting case is given by quadratic forms f (X-1, ..., X-n) = < X, AX >, for which we prove Hanson-Wright-type inequalities with explicit dependence on various norms of the matrix A. A consequence of these inequalities is a two-level concentration inequality for quadratic forms in alpha-sub-exponential random variables, such as quadratic Poisson chaos. We provide various applications of these inequalities. Among them are generalizations of some results proven by Rudelson and Vershynin from sub-Gaussian to alpha-sub-exponential random variables, i. e. concentration of the Euclidean norm of the linear image of a random vector and concentration inequalities for the distance between a random vector and a fixed subspace.
引用
收藏
页数:22
相关论文
共 36 条