Bornes de Chernoff

Plan

1. Inégalité de Markov exponentielle. 2. Borne de Chernoff pour les variables de Bernoulli. 3. Optimisation du paramètre. 4. Applications en probabilités et combinatoire

Points clés

Décroissance exponentielle. Sous-gaussianité