Gärtner–Ellis theorem
ID: gartner-ellis-theorem
Let and . Define the scaled cumulant-generating functionSuppose 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 transformThe 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!