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

被引:19
|
作者
Goetze, Friedrich [1 ]
Sambale, Holger [1 ]
Sinulis, Arthur [1 ]
机构
[1] Bielefeld Univ, Fac Math, Bielefeld, Germany
来源
关键词
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
相关论文
共 50 条
  • [1] Improved concentration bounds for sums of independent sub-exponential random variables
    Pinelis, Iosif
    [J]. STATISTICS & PROBABILITY LETTERS, 2022, 191
  • [2] Concentration inequalities under sub-Gaussian and sub-exponential conditions
    Maurer, Andreas
    Pontil, Massimiliano
    [J]. ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 34 (NEURIPS 2021), 2021, 34
  • [3] Norms of sub-exponential random vectors
    Zajkowski, Krzysztof
    [J]. STATISTICS & PROBABILITY LETTERS, 2019, 152 : 147 - 152
  • [4] Sub-exponential mixing of random billiards driven by thermostats
    Yarmola, Tatiana
    [J]. NONLINEARITY, 2013, 26 (07) : 1825 - 1837
  • [5] EXPONENTIAL INEQUALITIES FOR BOUNDED RANDOM VARIABLES
    Huang, Guangyue
    Guo, Xin
    Du, Hongxia
    He, Yi
    Miao, Yu
    [J]. MATHEMATICA SLOVACA, 2015, 65 (06) : 1557 - 1570
  • [6] EXPONENTIAL INEQUALITIES FOR DEPENDENT RANDOM VARIABLES
    邵启满
    [J]. Acta Mathematicae Applicatae Sinica, 1990, (04) : 338 - 350
  • [7] Tail bounds on the spectral norm of sub-exponential random matrices
    Dai, Guozheng
    Su, Zhonggen
    Wang, Hanchao
    [J]. RANDOM MATRICES-THEORY AND APPLICATIONS, 2024, 13 (01)
  • [8] FINDING REAL SOLUTIONS OF SYSTEMS OF POLYNOMIAL INEQUALITIES WITHIN THE SUB-EXPONENTIAL TIME
    VOROBIEV, NN
    GRIGORIEV, DI
    [J]. DOKLADY AKADEMII NAUK SSSR, 1985, 283 (06): : 1294 - 1299
  • [9] On the exclusion of exponential autocatalysts by sub-exponential autocatalysts
    Sakref, Yann
    Rivoire, Olivier
    [J]. JOURNAL OF THEORETICAL BIOLOGY, 2024, 579
  • [10] On the exponential inequalities for negatively dependent random variables
    Sung, Soo Hak
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 381 (02) : 538 - 545