1701.03195 |
---|
|
Small Deviation
Large Deviation
Moderate Deviation
Small Deviation
Large Deviation
Moderate Deviation
Strassen, Transactions of the Third Prague Conference on Information Theory, pp. 689–723, 1962.
Tomamichel and Tan, CMP 338(1):103–137, 2015.
Shannon, Bell System Technical Journal, 38(3):611–656, 1959.
Burnashev and Holevo, Problems of information transmission, 34(2):97–107, 1998.
Altug and Wagner. IEEE TIT 60(8):4417–4426, 2014.
Chubb, Tomamichel and Tan, arXiv: 1701.03114.
Cheng and Hsieh, arXiv: 1701.03195.
Cheng and Hsieh, arXiv: 1701.03195.
[Achievability] limsupn→∞nan21logεn(Rn)≤−2VW1
[Converse] liminfn→∞nan21logεn(Rn)≥−2VW1
Chubb, Tomamichel and Tan, arXiv: 1701.03114.
εn(Rn)≤4exp(−n[0≤s≤1maxE~0(s,P)−sRn])
Hayashi, PRA 76(6): 06230,12007.
Apply Taylor Expansion to E~0(s,P) at s=0.
(a) Partial derivatives of E~0 are continuous.
(b) E~0 is concave in s≥0.
H0:ρn=ρ1⊗⋯⊗ρn, H1:σn=σ1⊗⋯⊗σn
Chaganty-Sethuraman , The Annals of Probability, 21(3):1671–1690, 1993.