Deviation from the Mean · Chernoff Inequality (Optional)
Lesson 1
It is easy to show that Markov's and Chebyshev's inequalities cannot generally be improved: for some random variables, they turn into equalities. Despite this, much stronger estimates can be obtained in an important special case when the considered random variable is the sum of several random variables—for example, for binomial distributions.