Back to search

Concentration of measure and isoperimetric inequalities in product spaces

Data up to Jan 2025

Published1995
Citations892
References43

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

Cited By (0)

Loading...