Results 1  10
of
73
Concentration Of Measure And Isoperimetric Inequalities In Product Spaces
, 1995
"... . The concentration of measure phenomenon in product spaces roughly states that, if a set A in a product# N of probability spaces has measure at least one half, "most" of the points of# N are "close" to A. We proceed to a systematic exploration of this phenomenon. The meaning of the word "most" ..."
Abstract

Cited by 271 (3 self)
 Add to MetaCart
. The concentration of measure phenomenon in product spaces roughly states that, if a set A in a product# N of probability spaces has measure at least one half, "most" of the points of# N are "close" to A. We proceed to a systematic exploration of this phenomenon. The meaning of the word "most" is made rigorous by isoperimetrictype inequalities that bound the measure of the exceptional sets. The meaning of the work "close" is defined in three main ways, each of them giving rise to related, but di#erent inequalities. The inequalities are all proved through a common scheme of proof. Remarkably, this simple approach not only yields qualitatively optimal results, but, in many cases, captures near optimal numerical constants. A large number of applications are given, in particular to Percolation, Geometric Probability, Probability in Banach Spaces, to demonstrate in concrete situations the extremely wide range of application of the abstract tools. AMS Classification numbers: Primary 60E15, 28A35, 60G99; Secondary 60G15, 68C15. Typeset by A M ST E X 1 2 M. TALAGRAND Table of Contents I.
The Laplacian spectrum of graphs
 Graph Theory, Combinatorics, and Applications
, 1991
"... Abstract. The paper is essentially a survey of known results about the spectrum of the Laplacian matrix of graphs with special emphasis on the second smallest Laplacian eigenvalue λ2 and its relation to numerous graph invariants, including connectivity, expanding properties, isoperimetric number, m ..."
Abstract

Cited by 151 (1 self)
 Add to MetaCart
Abstract. The paper is essentially a survey of known results about the spectrum of the Laplacian matrix of graphs with special emphasis on the second smallest Laplacian eigenvalue λ2 and its relation to numerous graph invariants, including connectivity, expanding properties, isoperimetric number, maximum cut, independence number, genus, diameter, mean distance, and bandwidthtype parameters of a graph. Some new results and generalizations are added. † This article appeared in “Graph Theory, Combinatorics, and Applications”, Vol. 2,
On Talagrand's Deviation Inequalities For Product Measures
, 1996
"... We present a new and simple approach to some of the deviation inequalities for product measures deeply investigated by M. ..."
Abstract

Cited by 83 (0 self)
 Add to MetaCart
We present a new and simple approach to some of the deviation inequalities for product measures deeply investigated by M.
A Riemannian interpolation inequality à la Borell, Brascamp and Lieb
, 2001
"... A concavity estimate is derived for interpolations between L¹(M) mass densities on a Riemannian manifold. The inequality sheds new light on the theorems of Prékopa, Leindler, Borell, Brascamp and Lieb that it generalizes from Euclidean space. Due to the curvature of the manifold, the new Riemannian ..."
Abstract

Cited by 56 (7 self)
 Add to MetaCart
A concavity estimate is derived for interpolations between L¹(M) mass densities on a Riemannian manifold. The inequality sheds new light on the theorems of Prékopa, Leindler, Borell, Brascamp and Lieb that it generalizes from Euclidean space. Due to the curvature of the manifold, the new Riemannian versions of these theorems incorporate a volume distortion factor which can, however, be controlled via lower bounds on Ricci curvature. The method uses optimal mappings from mass transportation theory. Along the way, several new properties are established for optimal mass transport and interpolating maps on a Riemannian manifold.
Eigenvalues in combinatorial optimization
, 1993
"... In the last decade many important applications of eigenvalues and eigenvectors of graphs in combinatorial optimization were discovered. The number and importance of these results is so fascinating that it makes sense to present this survey. ..."
Abstract

Cited by 42 (0 self)
 Add to MetaCart
In the last decade many important applications of eigenvalues and eigenvectors of graphs in combinatorial optimization were discovered. The number and importance of these results is so fascinating that it makes sense to present this survey.
Interpolated inequalities between exponential and Gaussian, Orlicz hypercontractivity and isoperimetry
, 2004
"... ..."
Topological groups: where to from here?
, 2000
"... This is an account of one man’s view of the current perspective of theory of topological groups. We survey some recent developments which are, from our viewpoint, indicative of the future directions, concentrating on actions of topological groups on compacta, embeddings of topological groups, free t ..."
Abstract

Cited by 22 (2 self)
 Add to MetaCart
This is an account of one man’s view of the current perspective of theory of topological groups. We survey some recent developments which are, from our viewpoint, indicative of the future directions, concentrating on actions of topological groups on compacta, embeddings of topological groups, free topological groups, and ‘massive’ groups (such as groups of homeomorphisms of compacta and groups of isometries of various metric spaces).
Milman phenomenon, Urysohn metric spaces, and extremely amenable groups
 Israel J. Math
"... Abstract. In this paper we further study links between concentration of measure in topological transformation groups, existence of fixed points, and Ramseytype theorems for metric spaces. We prove that whenever the group Iso(U) of isometries of Urysohn’s universal complete separable metric space U, ..."
Abstract

Cited by 20 (9 self)
 Add to MetaCart
Abstract. In this paper we further study links between concentration of measure in topological transformation groups, existence of fixed points, and Ramseytype theorems for metric spaces. We prove that whenever the group Iso(U) of isometries of Urysohn’s universal complete separable metric space U, equipped with the compactopen topology, acts upon an arbitrary compact space, it has a fixed point. The same is true if U is replaced with any generalized Urysohn metric space U that is sufficiently homogeneous. Modulo a recent theorem by Uspenskij that every topological group embeds into a topological group of the form Iso(U), our result implies that every topological group embeds into an extremely amenable group (one admitting an invariant multiplicative mean on bounded right uniformly continuous functions). By way of the proof, we show that every topological group is approximated by finite groups in a certain weak sense. Our technique also results in a new proof of the extreme amenability (fixed point on compacta property) for infinite orthogonal groups. Going in the opposite direction, we deduce some Ramseytype theorems for metric subspaces of Hilbert spaces and for spherical metric spaces from existing results on extreme amenability of infinite unitary groups and groups of isometries of Hilbert spaces. 1.