April 14, 1998
In this note a two sided bound on the tail probability of sums of independent, and either symmetric or nonnegative, random variables is obtained. We utilize a recent result by Lata{\l}a on bounds on moments of such sums. We also give a new proof of Lata{\l}a's result for nonnegative random variables, and improve one of the constants in his inequality.
Similar papers 1
May 17, 2015
We continue the research of Lata{\l}a on improving estimates of $p$-th moments of sums of independent random variables. We generalize some of his results in the case when $2 \leq p \leq 4$ and present a combinatorial approach for even moments.
June 12, 2012
We obtain some optimal inequalities on tail probabilities for sums of independent bounded random variables. Our main result completes an upper bound on tail probabilities due to Talagrand by giving a one-term asymptotic expansion for large deviations. This result can also be regarded as sharp large deviations of types of Cram\'er and Bahadur-Ranga Rao.
September 2, 2016
A survey is given of some Chernoff type bounds for the tail probabilities P(X-EX > a) and P(X-EX < a) when X is a random variable that can be written as a sum of indicator variables that are either independent or negatively related. Most bounds are previously known and some comparisons are made. This paper was written in 1994, but was never published because I had overlooked some existing papers containing some of the inequalities. Because of some recent interest in one of ...
October 24, 2012
We give a simple inequality for the sum of independent bounded random variables. This inequality improves on the celebrated result of Hoeffding in a special case. It is optimal in the limit where the sum tends to a Poisson random variable.
September 9, 1999
This paper considers how to measure the magnitude of the sum of independent random variables in several ways. We give a formula for the tail distribution for sequences that satisfy the so called Levy property. We then give a connection between the tail distribution and the pth moment, and between the pth moment and the rearrangement invariant norms.
June 1, 2022
We deduce in this short report the non-asymptotic for exponential tail of distribution for sums of independent centered random variables.
September 7, 2006
The approach of Kleitman (1970) and Kanter (1976) to multivariate concentration function inequalities is generalized in order to obtain for deviation probabilities of sums of independent symmetric random variables a lower bound depending only on deviation probabilities of the terms of the sum. This bound is optimal up to discretization effects, improves on a result of Nagaev (2001), and complements the comparison theorems of Birnbaum (1948) and Pruss (1997). Birnbaum's theore...
March 6, 2019
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 aro...
April 3, 2011
We study how well moments of sums of independent symmetric random variables with logarithmically concave tails may be approximated by moments of Gaussian random variables.
June 1, 2022
We modify the classical Bernstein's inequality for the sums of independent centered random variables (r.v.) in the terms of relative tails or moments. We built also some examples in order to show the exactness of offered results.