A new look at independence

Annals of Probability

Volumn 24, Issue 1, 1996, Pages 1-34

  Talagrand, Michel ^a,b  

^a CNRS   (France)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

Concentration of measure; Exponential inequalities; Product spaces

Indexed keywords

EID: 0030522124     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1042644705     Document Type: Article

References (33)

1. AMIR, D. and MILMAN, V. D. (1980). Unconditional and symmetric sets in n-dimensional normed spaces. Israel J. Math. 37 3-20.
2. BOLLABÁS, B. and BRIGHTWELL, G. (1992). The height of a random partial order: concentration of measure. Ann. Appl. Probab. 2 1009-1018.
3. EHRHARD, A. (1983). Symétrisation dans l'espace de Gauss. Math Scand. 53 281-301.
4. GROMOV, M. and MILMAN, V. D. (1983). A topological application of the isoperimetric inequality. Amer. J. Math. 105 843-854.
5. HOEFFDING, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Assoc. 58 13-30.
6. HOPFIELD, J. J. (1982). Neural networks and physical systems with emergent collective computational abilities. Proc. Nat. Acad. Sci. USA 79 2554-2558.
7. LEDOUX, M. (1985). Gaussian randomization and the law of the iterated logarithm in Banach spaces. Unpublished manuscript.
8. LEDOUX, M. (1993). Les inégalités isoperimétriques en analyse et probabilités. Seminaire Bourbaki, juin 1993. Astérisque 216 343-375.
9. LEDOUX, M. and TALAGRAND, M. (1991). Probability in Banach Spaces. Springer, Berlin.
10. MARGULIS, G. A. (1977). Probabilistic characteristics of graphs with large connectivity. Problems Inform. Transmission 10 174-179.
11. MARTON, K. (1986). A simple proof of the blowing-up lemma. IEEE Trans. Inform. Theory IT-32 445-446.
12. MARTON, K. (1994). A concentration of measure inequality for contracting Markov chains. Unpublished manuscript.
13. MAUREY, B. (1979). Construction de suites symétriques. C. R. Acad. Sci. Paris 288 679-681.
14. MCDIARMID, C. (1989). On the method of bounded differences. In Surveys in Combinatorics, 1989 (J. Simons, ed.) 148-188. Cambridge Univ. Press.
15. MILMAN, V. D. (1971). A new proof of the theorem of A. Dvoretzky on sections of convex bodies. Funct. Anal. Appl. 5 28-37.
16. MILMAN, V. D. (1988). The heritage of P. Levy in geometrical functional analysis. Astérisque 157/158 273-301.
17. MILMAN, V. and SCHECHTMAN, G. (1986). Asymptotic Theory of Finite Dimensional Normed Spaces. Lecture Notes in Math. 1200. Springer, Berlin.
18. ODLYZKO, A. (1993). Private communication.
19. PASTUR, L. and SHCHERBINA, M. (1991). Absence of self-averaging of the order parameter in the Sherrington-Kirkpatrick model. J. Statist. Phys. 62 1-19.
20. RHEE, W. and TALAGRAND, M. (1987). Martingales inequality and NP-complete problems. Math. Oper. Res. 12 177-181.
21. SCHECHTMAN, G. (1981). Levy type inequality for a class of metric spaces. In Martingale Theory in Harmonic Analysis and Banach Spaces Lecture Notes in Math. 939 211-215. Springer, Berlin.
22. n,p. Combinatorica 7 121-129.
23. TALAGRAND, M. (1987). Regularity of Gaussian processes. Acta Math. 159 99-149.
24. 1 to a Banach lattice. Israel J. Math. 68 82-88.
25. TALAGRAND, M. (1993). Isoperimetry, logarithmic Sobolev inequalities on the discrete cube and Margulis' graph connectivity theorem. Geom. Funct. Anal. 3 295-314.
26. TALAGRAND, M. (1994). Supremum of some canonical processes. Amer. J. Math. 116 283-325.
27. TALAGRAND, M. (1994). Sharper bounds for Gaussian and empirical processes. Ann. Probab. 22 28-76.
28. TALAGRAND, M. (1994). Isoperimetry in product spaces: higher level, large sets. Unpublished manuscript.
29. TALAGRAND, M. (1995). Concentration of measure and isoperimetric inequalities in product spaces. Publications Math. IHES 81 73-205.
30. TALAGRAND, M. (1995). Transportation cost for Gaussian and other product measures. Geom. Funct. Anal. To appear.
31. TALAGRAND, M. (1995). New concentration inequalities in product spaces. Unpublished manuscript.
32. THURSTON, W. (1994). On proof and progress in mathematics. Bull. Amer. Math. Soc. 30 161-177.
33. YURINSKII, V. V. (1974). Exponential bounds for large deviations. Theory Probab. Appl. 19 154-155.