Information inequalities and concentration of measure

Annals of Probability

Volumn 25, Issue 2, 1997, Pages 927-939

  Dembo, Amir ^a  

^a STANFORD UNIVERSITY   (United States)

Author keywords

Concentration of measure; Information inequalities

Indexed keywords

EID: 0031514634     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1024404424     Document Type: Article

References (11)

1. DEMBO, A. and ZEITOUNI, O. (1993). Large Deviations Techniques and Applications. Jones and Bartlett, Boston.
2. DEMBO, A. and ZEITOUNI, O. (1996). Transportation approach to some concentration inequalities in product spaces. Elect. Comm. in Probab. 1 83-90.
3. DEUSCHEL, J. D. and STROOCK, D. W. (1989). Large Deviations. Academic Press, Boston.
4. LEDOUX, M. (1996). On Talagrand's deviation inequalities for product measures. ESAIM: Probab. and Statist. 1 63-87.
5. MARTON, K. (1986). A simple proof of the blowing-up lemma. IEEE Trans. Inform. Theory IT-32 445-446.
6. MARTON, K. (1996). Bounding d̄-distance by information divergence: a method to prove measure concentration. Ann. Probab. 24 857-866.
7. MARTON, K. (1996). A measure concentration inequality for contracting Markov chains. GAFA 6 556-571.
8. RAMACHANDAN, D. and RÜSCHENDORF, L. (1995). A general duality theorem for marginal problems. Probab. Theory Related Fields 101 311-319.
9. TALAGRAND, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces. Publications Mathématiques de l'I.H.E.S. 81 73-205.
10. TALAGRAND, M. (1996). New concentration inequalities in product spaces. Invent. Math. 126 505-563.
11. TALAGRAND, M. (1996). Transportation cost for Gaussian and other product measures. Geom. Funct. Anal. 6 587-600.