A Reversion of the Chernoff Bound
Abstract
Description
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
12 pages, 1 figure