Transportation approach to some concentration inequalities in product spaces

Electronic Communications in Probability

Volumn 1, Issue , 1996, Pages 83-90

  Dembo, Amir ^a   Zeitouni, Ofer ^b  

^a STANFORD UNIVERSITY   (United States)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Concentration Inequalities; Product Spaces; Transportation

Indexed keywords

EID: 0003268814     PISSN: None     EISSN: 1083589X     Source Type: Journal    
DOI: 10.1214/ECP.v1-979     Document Type: Article

References (12)

1. A.D. Barbour, L. Holst and S. Janson (1992): Poisson approximation. Oxford University Press, Oxford.
2. S. Bobkov and M. Ledoux (1996): Poincaré’s inequalities and Talagrand’s concentration phenomenon for the exponential distribution. (preprint)
3. A. Dembo (1996): Information inequalities and concentration of measure. Ann. Probab. (to appear)
4. L.E. Dubins (1962): On extreme points of convex sets. J. Math. Anal. Appl. 5, 237-244.
5. M. Ledoux (1996): On Talagrand’s deviation inequalities for product measures. ESAIM: Probability and Statistics, 1, 63-87.
6. K. Marton (1986): A simple proof of the blowing-up Lemma. IEEE Trans. on Information Theory IT-32, 445-446.
7. K. Marton (1996): Bounding d-distance by information divergence: a method to prove measure concentration. Ann. Probab., 24, 857-866.
8. K. Marton (1996): A measure concentration inequality for contracting Markov chains. GAFA, 6, 556-571.
9. M. Talagrand (1995): Concentration of measure and isoperimetric inequalities in product spaces. Publications Mathématiques de l’I.H.E.S. 81, 73-205.
10. M. Talagrand (1996): A new look at independence. Ann. Probab. 24, 1-34.
11. M. Talagrand (1996): New concentration inequalities in product spaces. Invent. Math. (to appear)
12. M. Talagrand (1996): Transportation cost for Gaussian and other product measures. GAFA, 6, 587-600.