Inégalité de Hoeffding

Plan

1. Inégalité de Hoeffding. 2. Lemme de Hoeffding (sous-gaussianité d'une bornée). 3. Démonstration par Chernoff + indépendance. 4. Applications : concentration, apprentissage

Points clés

Variables bornées. Décroissance exponentielle