The following Theorem is due to Wassily Hoeffding[REF] and hence is called the Chernoff-Hoeffding theorem.
A simpler bound follows by relaxing the theorem using , which follows from the convexity of and the fact that .