Cramér's theorem
Large deviations for empirical means of independent identically distributed real random variables.
Cramér’s theorem
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 .