paper

An Easy Proof of a Weak Version of Chernoff inequality

arXiv:2507.02759

Abstract

We prove an easy but very weak version of Chernoff inequality. Namely, that the probability that in throws of a fair coin, one gets at most heads is .