On Large Deviations for Sums of i.i.d. Bernoulli Random Variables
Tail probabilities are studied for the binomial distribution. The Hoeffding inequality is sharpened in this particular case through estimating an integral factor in the Esscher transform, which is omitted in Hoeffding’s proof. This approach was already used by Talagrand (1995) in the general case. H...
Gespeichert in:
Veröffentlicht in: | Journal of mathematical sciences (New York, N.Y.) N.Y.), 2018-11, Vol.234 (6), p.816-828 |
---|---|
Hauptverfasser: | , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | Tail probabilities are studied for the binomial distribution. The Hoeffding inequality is sharpened in this particular case through estimating an integral factor in the Esscher transform, which is omitted in Hoeffding’s proof. This approach was already used by Talagrand (1995) in the general case. However, our results are much more precise. In particular, all involved constants are given in the explicit form. |
---|---|
ISSN: | 1072-3374 1573-8795 |
DOI: | 10.1007/s10958-018-4049-9 |