A Note on the Chernoff Bound for Random Variables in the Unit Interval
Not on the map. Why?
Abstract (arXiv)
The Chernoff bound is a well-known tool for obtaining a high probability bound on the expectation of a Bernoulli random variable in terms of its sample average. This bound is commonly used in statistical learning theory to upper bound the generalisation risk of a hypothesis in terms of its empirical risk on held-out data, for the case of a binary-valued loss function. However, the extension of this bound to the case of random variables taking values in the unit interval is less well known in the community. In this note we provide a proof of this extension for convenience and future reference.
Key facts. Cited by 7 papers in the map (data through 14 Oct 2026). Builds on 0 of its 2 references that are in the map. First posted on arXiv 15 May 2022.
Builds on
0 of 2 references.
No references here yet.
Built on by
Citing papers per year: 2022: 3; 2023: 0; 2024: 1; 2025: 2; 2026: 1.
7 papers.
- 2022Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variablescited by 11
- 2022Tighter PAC-Bayes Generalisation Bounds by Leveraging Example Difficultycited by 9
- 2024Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Losscited by 4
- 2022A Note on the Efficient Evaluation of PAC-Bayes Boundscited by 2
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogatescited by 2
- 2025Sample Compression for Self Certified Continual Learningcited by 1
- 2025Deep Actor-Critics with Tight Risk Certificatescited by 0
- 2026Bound to Disagree: Generalization Bounds via Certifiable Surrogates26 Feb 2026
- 2025Deep Actor-Critics with Tight Risk Certificates26 May 2025
- 2025Sample Compression for Self Certified Continual Learning13 Mar 2025
- 2024Recursive PAC-Bayes: A Frequentist Approach to Sequential Prior Updates with No Information Loss23 May 2024
- 2022Tighter PAC-Bayes Generalisation Bounds by Leveraging Example Difficulty20 Oct 2022
- 2022A Note on the Efficient Evaluation of PAC-Bayes Bounds12 Sep 2022
- 2022Split-kl and PAC-Bayes-split-kl Inequalities for Ternary Random Variables1 Jun 2022