2507.02759

#1 An Easy Proof of a Weak Version of Chernoff inequality [PDF¹] [Copy] [Kimi] [REL]

Author: Sariel Har-Peled

We prove an easy but very weak version of Chernoff inequality. Namely, that the probability that in $6M$ throws of a fair coin, one gets at most $M$ heads is $\leq 1/2^M$.

Subjects: Probability , Data Structures and Algorithms , Combinatorics

Publish: 2025-07-03 16:21:00 UTC

---