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. Elle tire son nom du mathématicien et statisticien finlandais Wassily Hoeffding. 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

Anglais

Hoeffding’s inequality

Sources

Source: Wikipedia, Inégalité de Hoeffding.