Inegalite de Chernoff

Inegalite de Chernoff

Inégalité de Chernoff

En probabilité, l'inégalité de Chernoff, d'après Herman Chernoff, énonce le résultat suivant: soit

X_1,X_2,\dots,X_n

un ensemble de variables aléatoires indépendantes, telles que

E[Xi] = 0

et

\left|X_i\right|\leq 1\, pour tout i.

Soit

X=\sum_{i=1}^n X_i

et σ2 la variance de X. Alors, on a:

P(\left|X\right|\geq k\sigma)\leq 2e^{-k^2/4}

pour tout

0 \leq k \leq 2 \sigma.\,

Voir aussi

  • bornes de Chernoff: Cas généralisant cette inégalité
Ce document provient de « In%C3%A9galit%C3%A9 de Chernoff ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Inegalite de Chernoff de Wikipédia en français (auteurs)

Игры ⚽ Нужно сделать НИР?

Regardez d'autres dictionnaires:

  • Inégalité De Chernoff — En probabilité, l inégalité de Chernoff, d après Herman Chernoff, énonce le résultat suivant: soit un ensemble de variables aléatoires indépendantes, telles que E[Xi] = 0 et pour tout i. Soit et σ2 la …   Wikipédia en Français

  • Inégalité de chernoff — En probabilité, l inégalité de Chernoff, d après Herman Chernoff, énonce le résultat suivant: soit un ensemble de variables aléatoires indépendantes, telles que E[Xi] = 0 et pour tout i. Soit et σ2 la …   Wikipédia en Français

  • Inégalité de Chernoff — En théorie des probabilités, l inégalité de Chernoff, d après Herman Chernoff (de), énonce le résultat suivant : soient des variables aléatoires indépendantes, telles que E[Xi] = 0 et pour tout i. On pose …   Wikipédia en Français

  • Inegalite de Markov — Inégalité de Markov En théorie des probabilités, l inégalité de Markov donne une borne supérieure de la probabilité qu une variable aléatoire à valeurs positives soit supérieure ou égale à une constante positive. Cette inégalité a été nommée… …   Wikipédia en Français

  • Inégalité De Markov — En théorie des probabilités, l inégalité de Markov donne une borne supérieure de la probabilité qu une variable aléatoire à valeurs positives soit supérieure ou égale à une constante positive. Cette inégalité a été nommée ainsi en l honneur d… …   Wikipédia en Français

  • Inégalité de markov — En théorie des probabilités, l inégalité de Markov donne une borne supérieure de la probabilité qu une variable aléatoire à valeurs positives soit supérieure ou égale à une constante positive. Cette inégalité a été nommée ainsi en l honneur d… …   Wikipédia en Français

  • Inégalité de Markov — En théorie des probabilités, l inégalité de Markov donne une borne supérieure de la probabilité qu une variable aléatoire à valeurs positives soit supérieure ou égale à une constante positive. Cette inégalité a été nommée ainsi en l honneur d… …   Wikipédia en Français

  • Principe de grandes déviations — Le principe de grandes déviations, en théorie des probabilités, concerne le comportement asymptotique de queues de suite de loi de probabilités. Quelques premières idées de la théorie ont été données par Laplace et Cramér ; depuis, une… …   Wikipédia en Français

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Liste Des Équations Et Formules — Ceci est une Liste des équations et formules par ordre alphabétique. Cette liste contient les équations, les formules, les relations et autres identités, égalités ou inégalités. Sommaire : Haut A B C D E F G H I J K L M N O P Q R S T U V W X …   Wikipédia en Français

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”