Inégalité de Hoeffding

Définition

En théorie des probabilités, l’inégalité de Hoeffding est une inégalité de concentration concernant les sommes de variables aléatoires indépendantes et bornées. Il existe une version plus générale de cette inégalité, concernant une somme d'accroissements de martingales, accroissements là encore bornés : cette version plus générale est parfois connue sous le nom d'inégalité d'Azuma-Hoeffding.

Français

inégalité de Hoeffding loc. nom. fém.

Anglais

Hoeffding’s inequality

Source : Wikipedia, Glossaire de l'exploration des données.