A measure concentration inequality for contracting Markov chains

Geometric and Functional Analysis

Volumn 6, Issue 3, 1996, Pages 556-571

  Marton, Katalin ^a  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0030557447     PISSN: 1016443X     EISSN: None     Source Type: Journal    
DOI: 10.1007/BF02249263     Document Type: Article

References (18)

1. L. BREIMAN, Probability, Addison-Wesley, Reading, Massachusetts, 1968.
2. R. AHLSWEDE, P. GÁCS, J. KÖRNER, Bounds on conditional probabilities with applications in multi-user communication, Zeitschrift f. Wahrscheinlichkeitstheorie u. verw. Geb. 34 (1976), 157-177.
3. D. AMIR, V. MILMAN, Unconditional symmetric sets in n-dimensional normed spaces, Israel J. of Math. 37 (1980), 3-20.
4. I. CSISZÁR, Information type measures of difference of probability distributions and indirect observations. Studia Sci. Math. Hung. 2 (1967), 297-318.
5. I. CSISZÁR, J. KÖRNER, Information Theory: Coding Theorems for Discrete Memoryless Systems, Academic Press, Inc., New York, London etc. 1981.
6. S. KULLBACK, Information Theory and Statistics, Wiley & Son, New York, London etc. 1959.
7. K. MARTON, A simple proof of the blowing-up lemma, IEEE Trans. on Information Theory IT-32 (1986), 445-446.
8. K. MARTON, Bounding d-distance by informational divergence: a way to prove measure concentration, Annals of Probability, to appear.
9. K. MARTON, Measure concentration for a class of random processes, manuscript.
10. C. MCDIARMID, On the method of bounded differences, in "Surveys in Combinatorics" (J. Simons, ed.) London Mathematical Society Lecture Notes 141, Cambridge University Press, London-New York (1989), 148-188.
11. V. MILMAN, The heritage of P. Lévy in geometrical and functional analysis, Asterisque 157-158 (1988), 273-301.
12. M.S. PINSKER, Information and Information Stability of Random Variables and Processes, Holden-Day, San Francisco, 1964.
13. W. RHEE, On the fluctuations of the stochastic traveling salesperson problem, Math. of Operations Research 16 (1991), 482-489.
14. W. RHEE, A matching problem and subadditive Euclidean functionals, Ann. Applied Probab. 3 (1993), 794-801.
15. W. RHEE, On the fluctuations of simple matching, manuscript (1992).
16. M. TALAGRAND, An isoperimetric theorem on the cube and the Khintchine-Kahane inequalities, Proc. Amer. Math. Soc. 104 (1988), 905-909.
17. M. TALAGRAND, Concentration of measure and isoperimetric inequalities in product spaces, Publications of IHES 81 (1995), 73-205.
18. M. TALAGRAND, Private communication.