Concentration inequalities for polynomials in α-sub-exponential random variables
نویسندگان
چکیده
We derive multi-level concentration inequalities for polynomials in independent random variables with an α-sub-exponential tail decay. A particularly interesting case is given by quadratic forms f(X1,…,Xn)=⟨X,AX⟩, which we prove Hanson–Wright-type explicit dependence on various norms of the matrix A. consequence these a two-level inequality variables, such as Poisson chaos. provide applications inequalities. Among them are generalizations some results proven Rudelson and Vershynin from sub-Gaussian to i. e. Euclidean norm linear image vector distance between fixed subspace.
منابع مشابه
Concentration and moment inequalities for polynomials of independent random variables
In this work we design a general method for proving moment inequalities for polynomials of independent random variables. Our method works for a wide range of random variables including Gaussian, Boolean, exponential, Poisson and many others. We apply our method to derive general concentration inequalities for polynomials of independent random variables. We show that our method implies concentra...
متن کاملSOME PROBABILISTIC INEQUALITIES FOR FUZZY RANDOM VARIABLES
In this paper, the concepts of positive dependence and linearlypositive quadrant dependence are introduced for fuzzy random variables. Also,an inequality is obtained for partial sums of linearly positive quadrant depen-dent fuzzy random variables. Moreover, a weak law of large numbers is estab-lished for linearly positive quadrant dependent fuzzy random variables. Weextend some well known inequ...
متن کاملMaximal Inequalities for Associated Random Variables
In a celebrated work by Shao [13] several inequalities for negatively associated random variables were proved. In this paper we obtain some maximal inequalities for associated random variables. Also we establish a maximal inequality for demimartingales which generalizes and improves the result of Christofides [4].
متن کاملBernstein-like Concentration and Moment Inequalities for Polynomials of Independent Random Variables: Multilinear Case
Polynomials of independent random variables arise in a variety of fields such as Machine Learning, Analysis of Boolean Functions, Additive Combinatorics, Random Graphs Theory, Stochastic Partial Differential Equations etc. They naturally model the expected value of objective function (or lefthand side of constraints) for randomized rounding algorithms for non-linear optimization problems where ...
متن کاملSome exponential inequalities for acceptable random variables and complete convergence
* Correspondence: volodin@math. uregina.ca Department of Mathematics and Statistics, University of Regina, Regina Saskatchewan S4S 0A2, Canada Full list of author information is available at the end of the article Abstract Some exponential inequalities for a sequence of acceptable random variables are obtained, such as Bernstein-type inequality, Hoeffding-type inequality. The Bernsteintype ineq...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Electronic Journal of Probability
سال: 2021
ISSN: ['1083-6489']
DOI: https://doi.org/10.1214/21-ejp606