TY - CHAP
T1 - Cram's theorem is atypical
AU - Gantert, Nina
AU - Kim, Steven Soojin
AU - Ramanan, Kavita
N1 - Publisher Copyright:
© Springer International Publishing Switzerland 2016.
PY - 2016
Y1 - 2016
N2 - The empirical mean of n independent and identically distributed (i.i.d.) random variables (X1, ⋯, Xn) can be viewed as a suitably normalized scalar projection of the n-dimensional random vector X(n)=·(X1,⋯,Xn) in the direction of the unit vector n- 1 / 2(1, 1, ⋯, 1 ) ∈ Sn-1. The large deviation principle (LDP) for such projections as n→ ∞ is given by the classical Cramér’s theorem. We prove an LDP for the sequence of normalized scalar projections of X(n) in the direction of a generic unit vector θ(n)∈ Sn-1, as n→ ∞. This LDP holds under fairly general conditions on the distribution of X1, and for “almost every” sequence of directions (θ(n))n∈N. The associated rate function is “universal” in the sense that it does not depend on the particular sequence of directions. Moreover, under mild additional conditions on the law of X1, we show that the universal rate function differs from the Cramér rate function, thus showing that the sequence of directions n- 1 / 2(1, 1, ⋯, 1 ) ∈ Sn-1, n∈ N, corresponding to Cramér’s theorem is atypical.
AB - The empirical mean of n independent and identically distributed (i.i.d.) random variables (X1, ⋯, Xn) can be viewed as a suitably normalized scalar projection of the n-dimensional random vector X(n)=·(X1,⋯,Xn) in the direction of the unit vector n- 1 / 2(1, 1, ⋯, 1 ) ∈ Sn-1. The large deviation principle (LDP) for such projections as n→ ∞ is given by the classical Cramér’s theorem. We prove an LDP for the sequence of normalized scalar projections of X(n) in the direction of a generic unit vector θ(n)∈ Sn-1, as n→ ∞. This LDP holds under fairly general conditions on the distribution of X1, and for “almost every” sequence of directions (θ(n))n∈N. The associated rate function is “universal” in the sense that it does not depend on the particular sequence of directions. Moreover, under mild additional conditions on the law of X1, we show that the universal rate function differs from the Cramér rate function, thus showing that the sequence of directions n- 1 / 2(1, 1, ⋯, 1 ) ∈ Sn-1, n∈ N, corresponding to Cramér’s theorem is atypical.
KW - Cramér’s theorem
KW - High-dimensional product measures
KW - Large deviations
KW - Projections
KW - Rate function
UR - http://www.scopus.com/inward/record.url?scp=85038399359&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-34139-2_11
DO - 10.1007/978-3-319-34139-2_11
M3 - Chapter
AN - SCOPUS:85038399359
T3 - Association for Women in Mathematics Series
SP - 253
EP - 270
BT - Association for Women in Mathematics Series
PB - Springer
ER -