Deviation from the Mean · Chernoff Inequality (Optional)
Lesson 6
It turns out that a provably stronger bound can be obtained for such a deviation probability. These are known as Chernoff bounds, formulated by Chernoff. The first proofs of these bounds were given by Rubin.
=5/image0.png)