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


Current browse context:


Change to browse by:

References & Citations


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

Mathematics > Probability

Title: Small Deviations of Sums of Independent Random Variables

Authors: Brian Garnett
Abstract: A well-known discovery of Feige's is the following: Let $X_1, \ldots, X_n$ be nonnegative independent random variables, with $\mathbb{E}[X_i] \leq 1 \;\forall i$, and let $X = \sum_{i=1}^n X_i$. Then for any $n$, \[\Pr[X < \mathbb{E}[X] + 1] \geq \alpha > 0,\] for some $\alpha \geq 1/13$. This bound was later improved to $1/8$ by He, Zhang, and Zhang. By a finer consideration of the first four moments, we further improve the bound to approximately $.14$. The conjectured true bound is $1/e \simeq .368$, so there is still (possibly) quite a gap left to fill.
Comments: 21 pages
Subjects: Probability (math.PR)
Cite as: arXiv:1804.01529 [math.PR]
  (or arXiv:1804.01529v1 [math.PR] for this version)

Submission history

From: Brian Garnett [view email]
[v1] Wed, 4 Apr 2018 16:33:50 GMT (15kb)

Link back to: arXiv, form interface, contact.