English

Concentration inequalities for sums of random variables, each having power bounded tails

Probability 2019-03-07 v1

Abstract

In this work we present concentration inequalities for the sum SnS_n of independent integer-valued not necessary indentically distributed random variables, where each variable has tail function that can be bounded by some power function with exponent α-\alpha. We show that when 0<α10<\alpha\leq 1, then the sum does not have finite expectation, however, with high probability we have that Sn=O(n1/α)|S_n|=O\left(n^{1/\alpha}\right). When α>1\alpha>1, then the sum SnS_n is concentrated around its mean. Since the r.vs. that constitute the sum has tails, which can be bounded by some power function, it follows that results of this paper are applicable to a wide range of different distributions, including the exponentially decaying ones.

Keywords

Cite

@article{arxiv.1903.02529,
  title  = {Concentration inequalities for sums of random variables, each having power bounded tails},
  author = {Oleksii Omelchenko and Andrei A. Bulatov},
  journal= {arXiv preprint arXiv:1903.02529},
  year   = {2019}
}