 ##  [Majoration de Chernoff](/fr/node/57990) 

  ##  [Majoration de Chernoff](https://natural.quantumdictionary.io/fr/node/57991) 

  
 [![Natural & Formal Sciences Dictionary](/sites/default/files/styles/large/public/2026-01/Natural%20%26%20Formal%20Sciences.png.webp?itok=2kCDRVQv)](/topic-specific-dictionaries/natural-formal-sciences)


**Natural &amp; Formal Sciences Dictionary**

 
Définition

Une borne supérieure exponentielle sur la probabilité de queue d'une somme de variables aléatoires obtenue en optimisant l'inégalité de Markov appliquée à la fonction génératrice de moments ; elle quantifie l'improbabilité des grandes déviations.

 
 ##  [Majoration de Chernoff](https://mathlogic.quantumdictionary.io/fr/node/60610) 

  
 [![Mathematics & Logic Dictionary](/sites/default/files/styles/large/public/2026-01/Mathematics%20%26%20Logic.png.webp?itok=UhtTRPnp)](/topic-specific-dictionaries/natural-formal-sciences/mathematics-logic)

- Natural &amp; Formal Sciences -

**Mathematics &amp; Logic Dictionary**

 
Définition

Une borne supérieure exponentielle sur les probabilités de queue pour des sommes ou agrégats aléatoires obtenue en appliquant l'inégalité de Markov à la fonction génératrice des moments et en optimisant la pente exponentielle : pour S une somme, P(S ≥ t) ≤ inf_{s&gt;0} e^{-s t} E[e^{s S}].