English

On inequalities for sums of bounded random variables

Probability 2017-01-17 v3 Statistics Theory Statistics Theory

Abstract

Let η1,η2,...\eta_{1},\eta_2,... be independent (not necessarily identically distributed) zero-mean random variables (r.v.'s) such that ηi1|\eta_i|\le1 almost surely for all ii, and let ZZ stand for a standard normal r.v. Let a1,a2,...a_1,a_2,... be any real numbers such that a12+a22+...=1.a_1^2+a_2^2+...=1. It is shown that then (a1η1+a2η2+...x)(Zx\la/x)x>0, \P(a_1\eta_1+a_2\eta_2+...\ge x) \le \P(Z\ge x-\la/x) \forall x>0, where \la:=ln2e39=1.495...\la := \ln\frac{2e^3}9=1.495.... The proof relies on (i) another probability inequality and (ii) a l'Hospital-type rule for monotonicity, both developed elsewhere. A multidimensional analogue of this result is given, based on a dimensionality reduction device, also developed elsewhere. In addition, extensions to (super)martingales are indicated.

Keywords

Cite

@article{arxiv.math/0603030,
  title  = {On inequalities for sums of bounded random variables},
  author = {Iosif Pinelis},
  journal= {arXiv preprint arXiv:math/0603030},
  year   = {2017}
}

Comments

6 pages; the result in the previous version is strengthened and extended

R2 v1 2026-07-22T17:32:17.914Z