Canonical: https://knowlpedia.com/large-deviations/gartner-ellis-theorem/

# Gärtner–Ellis theorem

A large deviation principle obtained from limits of scaled log moment generating functions.

**Gärtner–Ellis theorem.** Let \((Z_n)\) be \(\mathbb{R}^d\)-valued [random variables](https://knowlpedia.com/probability/random-variable/) and let \(a_n\to\infty\). Define the scaled [log moment generating function](https://knowlpedia.com/large-deviations/log-moment-generating-function/)
\[
\Lambda_n(\theta)=\frac{1}{a_n}\log \mathbb{E}\bigl[\exp\bigl(a_n\langle \theta, Z_n\rangle\bigr)\bigr],\qquad \theta\in\mathbb{R}^d,
\]
and assume the pointwise limit \(\Lambda(\theta)=\lim_{n\to\infty}\Lambda_n(\theta)\) exists in \((-\infty,\infty]\) for every \(\theta\). Suppose \(0\) lies in the interior of the effective domain of \(\Lambda\), and that \(\Lambda\) is lower semicontinuous and essentially smooth: it is differentiable throughout that interior and is steep at its boundary. Then \((Z_n)\) satisfies a [large deviation principle](https://knowlpedia.com/large-deviations/large-deviation-principle/) on \(\mathbb{R}^d\) with speed \(a_n\) and good [rate function](https://knowlpedia.com/large-deviations/rate-function/)
\[
I(x)=\sup_{\theta\in\mathbb{R}^d}\bigl\{\langle \theta,x\rangle-\Lambda(\theta)\bigr\}.
\]

The function \(I\) is the [Legendre–Fenchel transform](https://knowlpedia.com/convex-analysis/legendre-fenchel-transform/) of \(\Lambda\). For empirical means of i.i.d. real variables, this recovers [Cramér's theorem](https://knowlpedia.com/large-deviations/cramers-theorem/) under standard regularity assumptions.
