弱 Chernoff 不等式的一个简易证明
概率论
2025-07-08 v2 数据结构与算法
组合数学
摘要
我们证明了一个简易但非常弱的 Chernoff 不等式。也就是说，在 次公平硬币投掷中，获得至多 次正面朝上的概率 。
关键词
引用
@article{arxiv.2507.02759,
title = {An Easy Proof of a Weak Version of Chernoff inequality},
author = {Sariel Har-Peled},
journal= {arXiv preprint arXiv:2507.02759},
year = {2025}
}