Five Proofs of Chernoff's Bound with Applications

Abstract

We discuss five ways of proving Chernoff's bound and show how they lead to different extensions of the basic bound.