ID: math/9804068

A note on sums of independent random variables

April 14, 1998

View on ArXiv
Paweł Hitczenko, Stephen Montgomery-Smith
Mathematics
Probability
Functional Analysis

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

Gaussian approximation of moments of sums of independent random variables

May 17, 2015

89% Match
Marcin Lis
Probability

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.

Find SimilarView on arXiv

Sharp large deviation probabilities for sums of independent bounded random variables

June 12, 2012

88% Match
Xiequan Fan, Ion Grama, Quansheng Liu
Probability

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.

Find SimilarView on arXiv

Large deviation inequalities for sums of indicator variables

September 2, 2016

87% Match
Svante Janson
Probability

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 ...

Find SimilarView on arXiv

An Inequality for the Sum of Independent Bounded Random Variables

October 24, 2012

86% Match
Christopher R. Dance
Probability

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.

Find SimilarView on arXiv

Measuring the magnitude of sums of independent random variables

September 9, 1999

86% Match
Pawel Hitczenko, Stephen Montgomery-Smith
Probability
Functional Analysis

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.

Find SimilarView on arXiv

Low bounds for distribution of sums of independent centered random variables belonging to Grand Lebesgue Spaces

June 1, 2022

86% Match
M. R. Formica, E. Ostrovsky, L. Sirota
Probability

We deduce in this short report the non-asymptotic for exponential tail of distribution for sums of independent centered random variables.

Find SimilarView on arXiv

Lower bounds for tails of sums of independent symmetric random variables

September 7, 2006

86% Match
Lutz Mattner
Probability

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...

Find SimilarView on arXiv

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

March 6, 2019

86% Match
Oleksii Omelchenko, Andrei A. Bulatov
Probability

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...

Find SimilarView on arXiv

Gaussian approximation of moments of sums of independent symmetric random variables with logarithmically concave tails

April 3, 2011

86% Match
Rafał Latała
Probability

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.

Find SimilarView on arXiv

Modified Bernstein's inequality for sums of independent random variables

June 1, 2022

86% Match
M. R. Formica, E. Ostrovsky, L. Sirota
Probability

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.

Find SimilarView on arXiv