We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

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

Abstract: In this work we present concentration inequalities for the sum $S_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<\alpha\leq 1$, then the sum does not have finite expectation, however, with high probability we have that $|S_n|=O\left(n^{1/\alpha}\right)$. When $\alpha>1$, then the sum $S_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.
Subjects: Probability (math.PR)
Cite as: arXiv:1903.02529 [math.PR]
  (or arXiv:1903.02529v1 [math.PR] for this version)

Submission history

From: Oleksii Omelchenko [view email]
[v1] Wed, 6 Mar 2019 18:07:16 GMT (20kb)

Link back to: arXiv, form interface, contact.