Gärtner–Ellis theorem

ID: gartner-ellis-theorem

Let and . Define the scaled cumulant-generating function
Suppose its pointwise limit exists, is lower semicontinuous, has in the interior of its effective domain, and is essentially smooth: it is differentiable on that interior, which is nonempty, and its gradient norm diverges at every finite boundary point approached from the interior. Then satisfies a large deviation principle with good rate function given by the Legendre-Fenchel transform
The Chernoff bound supplies the upper estimate. The lower estimate uses exponential tilting at a parameter whose gradient selects the required mean; essential smoothness supplies the boundary approximation needed for the full lower bound. A finite boundary slope can leave an affine branch of outside this argument, so a separate lower-bound proof is then necessary.

New to topics? Read the docs here!