Concentration et loi des grands nombres

Fiche de révision

Toutes les fiches résumé du chapitre sur une page. Imprime-la, ou enregistre-la en PDF depuis la fenêtre d'impression.

Leçon 1 · Inégalité de Bienaymé-Tchebychev

Bienaymé-Tchebychev

P(∣X−E(X)∣≥δ)≤V(X)δ2P\big(|X - E(X)| \geq \delta\big) \leq \dfrac{V(X)}{\delta^2}.

Attention : c'est un majorant, souvent large ; ce n'est pas la valeur de la probabilité.

Leçon 2 · Inégalité de concentration et loi des grands nombres

Concentration et grands nombres

  • P(∣Mn−E(X)∣≥δ)≤V(X)nδ2P\big(|M_n - E(X)| \geq \delta\big) \leq \dfrac{V(X)}{n\delta^2}.
  • Quand nn devient grand, MnM_n se concentre autour de E(X)E(X).

Attention : il n'y a pas de compensation d'un tirage à l'autre.

CC BY-SA 4.0