A survey of Chernoff and Hoeffding bounds
Alexandros V. Gerbessiotis
TL;DR
This survey paper comprehensively reviews Chernoff and Hoeffding bounds, including their original forms and derivatives, providing proofs and serving as a reference for researchers in probability and statistics.
Contribution
It compiles and explains Chernoff and Hoeffding bounds and their derivatives, offering a valuable reference resource with complete proofs.
Findings
Provides a comprehensive overview of Chernoff and Hoeffding bounds
Includes derivative bounds in various forms
Serves as a reference repository for researchers
Abstract
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.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph theory and applications · graph theory and CDMA systems