Cramér's theorem
Large deviations for empirical means of independent identically distributed real random variables.
Cramér's theorem: Let be an i.i.d. sequence of real-valued random variables. Assume the moment generating function is finite for all in some open interval containing , and let be the log moment generating function. Define the empirical mean . Then satisfies a large deviation principle on with speed and good rate function
The rate function is the Cramér transform, i.e. the Legendre–Fenchel transform (Fenchel conjugate) of .