Chernoff不等式弱化版本的一个简易证明
An Easy Proof of a Weak Version of Chernoff inequality
AI总结:
本文给出Chernoff不等式弱化版的简易证明:公平硬币抛掷6M次时,正面次数至多M的概率不超过1/2^M。
摘要:
我们证明Chernoff不等式的一个简易但非常弱的版本,即在抛掷一枚公平硬币6M次时,得到至多M次正面的概率不超过1/2^M。
英文摘要:
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$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。