arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2507.02759math.PRcs.DSmath.CO
收藏

Chernoff不等式弱化版本的一个简易证明

An Easy Proof of a Weak Version of Chernoff inequality

Sariel Har-Peled

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分析而来,可能存在错误,请以论文正文为准。

↑