Chernoff's inequality

Jump to: navigation, search

In probability theory, Chernoff's inequality, named after Herman Chernoff, states the following. Let

be independent random variables, such that

and

for all i.

Let

and let σ2 be the variance of X. Then

for any

See also

de:Chernoff-Ungleichung


Linked-in.jpg