Professional Documents
Culture Documents
2011
V ol (An ) =
R
Volume of the set X n ∈An
dx1 dx2 . . . dxn ,X continuous
(n) 1
Weak typicality Aǫ (x, y) = {(xn , y n ) ∈ X n × Y n : | − n log p(xn ) − H(X)| ≤ ǫ
1
|− n log p(y n ) − H(Y )| ≤ ǫ
1
|− n log p(xn , y n ) − H(X, Y )| ≤ ǫ}
Typical set properties 2−(H(X,Y )+ǫ) ≤ Pr(xn , y n ) ≤ 2−(H(X,Y )−ǫ) xn , y n i.i.d
Pr ((X n , Y n ) ∈ Anǫ (xn , y n )) −−−−→ 1 xn , y n i.i.d
n→∞
V ol (Anǫ (xn , y n )) ≤ 2 (nh(x,y)+ǫ)
p
Cauchy-Schwarz E[X1 X2 ] ≤ E[X12 ]E[X22 ]