An Easy Proof of a Weak Version of Chernoff inequality
Sariel Har-Peled
所有作者
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 ≤1/2M.