En probabilités et statistiques, l'inégalité DKW (Dvoretzky-Kiefer-Wolfowitz) précise à quel point la fonction de répartition empirique sera proche de la fonction de répartition théorique de la variable aléatoire étudiée. Cette inégalité est établie par les mathématiciens Aryeh Dvoretzky, Jack Kiefer et Jacob Wolfowitz qui en 1956[1] l'ont démontrée, mais avec une constante multiplicative indéterminée. Ce n'est qu'en 1990 que Pascal Massart montre que l'inégalité était vraie pour la constante [2], confirmant ainsi une conjecture de Birnbaum et McCarty[3].

Énoncé

modifier

Soit   un entier naturel non nul fixé et   des variables aléatoires réelles indépendantes et identiquement distribuées (iid) de fonction de répartition  . On note   la fonction de répartition empirique définie par

 

L'inégalité DKW borne la probabilité que la fonction de répartition empirique diffère de la fonction de répartition d'une valeur plus élevée que   uniformément sur  . Formellement, l'inégalité DKW par rapport à un côté est donnée par :

 

Cette inégalité entraîne l'inégalité par les deux côtés suivante (qui n'exige pas de conditions sur  ) :

 

Ce résultat renforce le théorème de Glivenko-Cantelli, appelé théorème fondamental de la statistique, qui précise lui que la fonction de répartition empirique   converge uniformément vers la fonction de répartition  . En effet, elle quantifie la vitesse de convergence quand   tend vers l'infini. Elle permet également d'estimer la queue de probabilité de la statistique de Kolmogorov-Smirnov.

Voir également

modifier

Inégalité de concentration - résumé des inégalités de concentration pour les variables aléatoires.

Inégalité de Berry-Esseen - inégalité concernant également la fonction de répartition.

Références

modifier
  1. (en) Aryeh Dvoretzky, Jack Kiefer et Jacob Wolfowitz, « Asymptotic minimax character of the sample distribution function and of the classical multinomial estimator », Annals of Mathematical Statistics, vol. 27,‎ , p. 642-669 (lire en ligne).
  2. (en) Pascal Massart, « The tight constant in the Dvoretzky-Kiefer-Wolfowitz inequality », The Annals of Probability, vol. 18,‎ , p. 1269-1283 (lire en ligne).
  3. (en) Z. W. Binbaum et R. McCarty, « A distribution-free upper confidence bound for Pr{Y<X}, based on independent samples of X and Y », Annals of Mathematical Statistics, vol. 29,‎ , p. 558-562 (lire en ligne).