A survey of Chernoff and Hoeffding bounds
A survey of Chernoff and Hoeffding bounds
This is a survey paper that discusses the original bounds of the seminal papers by Chernoff and Hoeffding. Moreover, it includes a variety of derivative bounds in a variety of forms. Complete proofs are provided as needed. The intent is to provide a repository of reference bounds for the interested researcher.
Alexandros V. Gerbessiotis
数学
Alexandros V. Gerbessiotis.A survey of Chernoff and Hoeffding bounds[EB/OL].(2025-06-18)[2025-07-18].https://arxiv.org/abs/2506.15612.点此复制
评论