Chernoff's Inequality - A very elementary proof

2014/03/30 by Linial, Nathan, Luria, Zur
#FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1403.7739

Abstract

We give a very simple proof of a strengthened version of Chernoff's Inequality. We derive the same conclusion from much weaker assumptions.

Related

• A Simple and Combinatorial Approach to Proving Chernoff Bounds and Their Generalizations
• Operational Interpretations of the Chernoff Inequality
• An Easy Proof of a Weak Version of Chernoff inequality
• Chernoff-Hoeffding Inequality and Applications
• A survey of Chernoff and Hoeffding bounds