Chernoff和Hoeffding界的调查
离散数学
2025-06-19 v1 数据结构与算法
摘要
本文为一篇综述论文，讨论了Chernoff和Hoeffding原始界限的 seminal 论文中的内容。此外，它包括多种形式的衍生界限。所需时提供完整证明。旨在为有兴趣的研究者提供一份参考界限库。
关键词
引用
@article{arxiv.2506.15612,
title = {A survey of Chernoff and Hoeffding bounds},
author = {Alexandros V. Gerbessiotis},
journal= {arXiv preprint arXiv:2506.15612},
year = {2025}
}