Inégalité de Chernoff
Un article de Wikipédia, l'encyclopédie libre.
En probabilité, l'inégalité de Chernoff, d'après Herman Chernoff, énonce le résultat suivant: soit
un ensemble de variables aléatoires indépendantes, telles que
- E[Xi] = 0
et
- pour tout i.
Soit
et σ2 la variance de X. Alors, on a:
pour tout
[modifier] Voir aussi
- bornes de Chernoff: Cas généralisant cette inégalité