For , monotonicity gives . Apply Markov inequality to the nonnegative variable :If the expectation is infinite, the bound remains true but uninformative. At the right side is one, so that endpoint follows directly. Minimizing over gives the Chernoff bound.
Articles by others on the same topic
There are currently no matching articles.