REVIEW 1 cited by
A Note on the Chernoff Bound for Random Variables in the Unit Interval
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
A Note on the Chernoff Bound for Random Variables in the Unit Interval
read the original abstract
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.
Forward citations
Cited by 1 Pith paper
-
Bound to Disagree: Generalization Bounds via Certifiable Surrogates
A disagreement-based certificate bounds any model's true risk by adding a concentration bound on unlabeled-data disagreement to a certified surrogate's risk.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.