A survey of Chernoff and Hoeffding bounds

Alexandros V. Gerbessiotis

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 form…