Five Proofs of Chernoff's Bound with Applications
Discrete Mathematics
2019-05-03 v3
Abstract
We discuss five ways of proving Chernoff's bound and show how they lead to different extensions of the basic bound.
Cite
@article{arxiv.1801.03365,
title = {Five Proofs of Chernoff's Bound with Applications},
author = {Wolfgang Mulzer},
journal= {arXiv preprint arXiv:1801.03365},
year = {2019}
}
Comments
16 pages, no figures. This revision slightly updates the presentation of the IK-method