Polyhedral Approximation of Convex Sets with an Application to Large Deviation Probability Theory

We extend the well known large deviation upper bound for sums of independent, identically distributed random variables in $\mathbb{R}^d$ by weakening the requirement that the rate function have compact level sets (the classical Cramér condition). To do so we establish an apparently new theorem on approximation of closed convex sets by polytopes.