# Inequality of Chernoff

In Probability, the inequality of Chernoff , according to Hermann Chernoff, states the following result: that is to say

$X_1, X_2, \ dowries, X_n$

a whole of random variable independent, such as

$E=0$

and

$\ left|X_i \ right|\ Leq 1 \,$ for all I .

That is to say

$X=\sum_\left\{i=1\right\}^n X_i$

and σ 2 the Variance of X . Then, one a:

$P \left(\ left|X \ right|\ geq K \ sigma\right) \ Leq 2e^ \left\{- k^2/4n\right\}$

for all

$0 \ Leq K \ Leq 2 \ sigma. \,$

## See too

• Terminals of Chernoff: Case generalizing this inequality

 Random links: Alexander Selkirk | Federal Office off Investigation | Levy at source | Leader of the government to the Senate (Canada) | Alfred-Edouard Billioray | 5783 (Hebraic year) | Creximil