Concentration of measure and isoperimetric inequalities in product spaces
Data up to Jan 2025
Total Citations Per Year
Abstract
References (43)
Probability Inequalities for sums of Bounded Random Variables
1994 • 7,059 citations
The Probabilistic Method
1991 • 4,783 citations
Probability Inequalities for Sums of Bounded Random Variables
1963 • 4,356 citations
On the method of bounded differences
1989 • 1,506 citations
Probability in Banach Spaces
1976 • 1,441 citations
Probability in Banach Spaces
1991 • 1,327 citations
Asymptotic Theory of Finite Dimensional Normed Spaces
1986 • 846 citations
Optimal numberings and isoperimetric problems on graphs
1966 • 482 citations
Probabilistic methods in the geometry of Banach spaces
1986 • 401 citations
A Topological Application of the Isoperimetric Inequality
1983 • 394 citations
The chromatic number of random graphs
1988 • 376 citations
Aspects of first passage percolation
2006 • 354 citations
On the Speed of Convergence in First-Passage Percolation
1993 • 228 citations
Poisson approximation for large deviations
1990 • 224 citations
The chromatic number of random graphs
1991 • 201 citations
Sharp concentration of the chromatic number on random graphsG n, p
1987 • 165 citations
Some deviation inequalities
1991 • 156 citations
Some rigorous results on the Sherrington-Kirkpatrick spin glass model
1987 • 155 citations
On the Expected Value of a Random Assignment Problem
1979 • 155 citations
Some rigorous results on the Sherrington-Kirkpatrick spin glass model
1988 • 146 citations
The Sherrington-Kirkpatrick model of spin glasses and stochastic calculus: The high temperature case
1995 • 102 citations
A new isoperimetric inequality and the concentration of measure phenomenon
1991 • 95 citations
The Supremum of Some Canonical Processes
1994 • 86 citations
An isoperimetric theorem on the cube and the Kintchine-Kahane inequalities
1988 • 71 citations
Exponential Bounds for Large Deviations
1974 • 69 citations
An Upper Bound on the Expected Cost of an Optimal Assignment
1987 • 65 citations
The Height of a Random Partial Order: Concentration of Measure
1992 • 64 citations
Isoperimetry and Integrability of the Sum of Independent Banach-Space Valued Random Variables
1989 • 63 citations
Characterization of the Law of the Iterated Logarithm in Banach Spaces
1988 • 62 citations
A Matching Problem and Subadditive Euclidean Functionals
1993 • 55 citations
Unconditional and symmetric sets inn-dimensional normed spaces
1980 • 53 citations
A Sharp Deviation Inequality for the Stochastic Traveling Salesman Problem
1989 • 49 citations
On the Length of the Longest Monotone Subsequence in a Random Permutation
1991 • 48 citations
Regularity of Infinitely Divisible Processes
1993 • 39 citations
Remarks on Strong Exponential Integrability of Vector-Valued Random Series and Triangular Arrays
1995 • 34 citations
The Distribution of Vector-Valued Rademacher Series
1993 • 27 citations
Remarks on Talagrand’s deviation inequality for Rademacher functions
1991 • 24 citations
Lévy type inequality for a class of finite metric spaces
1982 • 23 citations
A new isoperimetric inequality for product measure and the tails of sums of independent random variables
1991 • 19 citations
Strong concentration for Quicksort
1992 • 12 citations
On the Fluctuations of the Stochastic Traveling Salesperson Problem
1991 • 10 citations
Inequalities for bin packing-III
1994 • 3 citations
On the fluctuations of simple matching
1994 • 1 citations