A Reversion of the Chernoff Bound
arXiv:math/0501360
Abstract
This paper describes the construction of a lower bound for the tails of general random variables, using solely knowledge of their moment generating function. The tilting procedure used allows for the construction of lower bounds that are tighter and more broadly applicable than existing tail approximations.
12 pages, 1 figure