Concentration inequalities using higher moments information
arXiv:2006.05130
Abstract
In this paper, we generalize and improve some fundamental concentration inequalities using information on the random variables' higher moments. In particular, we improve the classical Hoeffding's and Bennett's inequalities for the case where there is some information on the random variables' first moments for every positive integer . Importantly, our generalized Hoeffding's inequality is tighter than Hoeffding's inequality and is given in a simple closed-form expression for every positive integer . Hence, the generalized Hoeffding's inequality is easy to use in applications. To prove our results, we derive novel upper bounds on the moment-generating function of a random variable that depend on the random variable's first moments and show that these bounds satisfy appropriate convexity properties.
References in corpus (5)
- Concentration around the mean for maxima of empirical processes
- Concentration inequalities for dependent Random variables via the martingale method
- Noncommutative Bennett and Rosenthal inequalities
- On the Bernstein-Hoeffding method
- A refinement of Bennett's inequality with applications to portfolio optimization