Concentration of measure and isoperimetric inequalities in product spaces

Publications Mathématiques de l'Institut des Hautes Scientifiques

Volumn 81, Issue 1, 1995, Pages 73-205

  Talagrand, Michel ^a  

^a CNRS   (France)

Author keywords

AMS Classification numbers: Primary 60E15, 28A35, 60G99, Secondary 60G15, 68C15

Indexed keywords

EID: 51249165477     PISSN: 00738301     EISSN: 16181913     Source Type: Journal    
DOI: 10.1007/BF02699376     Document Type: Article

References (50)

1. Some rigorous results on the Sherrington-Kirkpatrick spin glass model
2. Unconditional and symmetric sets in n-dimensional normed spaces
3. The chromatic number of random graphs
4. Random graphs revisited
5. The height of a random partial order: Concentration of Measure
6. The Sherrington-Kirkpatrick Model of Spin Classes and Stochastic Calculus: the high temperature case
7. The distribution of vector-valued Rademacher series
8. On the length of the longest monotone subsequence in a random permutation
9. A topological application of the isoperimetric inequality
10. Probability inequalities for sums of bounded random variables
11. Poisson approximation for large deviations
12. Remarks on Talagrand’s deviation inequality for Rademacher’s functions
13. Aspects of first-passage percolation, Ecole d’Eté de Probabilité de Saint-Flour XIV
14. On the speed of convergence in first passage percolation
15. Discrete isoperimetric inequalities
16. Characterization of the law of the iterated logarithm in Banach spaces
17. The chromatic number of Random graphs
18. Construction de suites symétriques
19. Some deviation inequalities
20. On the method of bounded differences
21. A new proof of the theorem of A. Dvoretzky on sections of convex bodies
22. Asymptotic properties of functions of several variables defined on homogenous spaces
23. The heritage of P. Lévy in geometrical functional analysis
24. Probabilistic methods in the geometry of Banach spaces
25. On the fluctuations of the stochastic traveling salesperson problem
26. A matching problem and subadditive Euclidean functionals
27. On the fluctuations of simple matching
28. Inequalities for the Bin Packing Problem III
29. A sharp deviation inequality for the stochastic traveling salesman problem
30. Levy type inequality for a class of metric spaces, Martingale Theory in Harmonic analysis and Banach spaces, Cleveland 1981
31. Sharp concentration of the chromatic number of random graphs Gn, p
32. An isoperimetric theorem on the cube and the Kintchine Kahane inequalities
33. Isoperimetry and integrability of the sum of independent Banach space valued random variables
34. A new isoperimetric inequality for product measure, and the tails of sums of independent random variables
35. A new isoperimetric inequality for product measure, and the concentration of measure phenomenon
36. Regularity of infinitely divisible processes
37. Supremum of some canonical processes
38. On the expected value of a random assignment problem
39. Exponential bounds for large deviations