The Euclidean distortion of the lamplighter group

Uniform embeddings of metric spaces and of Banach spaces into Hilbert spaces

I. Aharoni, B. Maurey, and B. S. Mityagin · 1985

Earlier work this paper cites.

The metrical interpretation of superreflexivity in Banach spaces

J. Bourgain · 1986

Earlier work this paper cites.

Representation theory

W. Fulton and J. Harris · 1991

Earlier work this paper cites.

Markov chains, Riesz transforms and Lipschitz maps

K. Ball · 1992

Earlier work this paper cites.

Random Cayley graphs and expanders

N. Alon and Y. Roichman · 1994

Earlier work this paper cites.

Random walks on the lamplighter group

R. Lyons, R. Pemantle, and Y. Peres · 1996

Cited alongside, same era.

Geometric nonlinear functional analysis. Vol. 1

Y. Benyamini and J. Lindenstrauss · 2000

Cited alongside, same era.

Semi-direct product in groups and zig-zag product in graphs: connections and applications (extended abstract)

N. Alon, A. Lubotzky, and A. Wigderson · 2001

Cited alongside, same era.

Lectures on discrete geometry

J. Matoušek · 2002

Cited alongside, same era.

Entropy waves, the zig-zag graph product, and new constant-degree expanders

O. Reingold, S. Vadhan, and A. Wigderson · 2002

Cited alongside, same era.

Euclidean distortion and the Sparsest Cut

S. Arora, J. R. Lee, and A. Naor

Cited in the paper.

Isometric group actions on Hilbert spaces: growth of cocycles

Y. de Cornulier, R. Tessera, and A. Valette

Cited in the paper.

Trees and Markov convexity

J. R. Lee, A. Naor, and Y. Peres

Cited in the paper.

Integrality gap for cut problems and embeddability of negative type metrics into l1

S. Khot and N. K. Vishnoi · 2005

Later among the works it cites.

Differentiating maps into L 1 {L}^{1} and the geometry of BV functions

J. Cheeger and B. Kleiner · 2006

Later among the works it cites.

Nonembeddability theorems via Fourier analysis

S. Khot and A. Naor · 2006

Later among the works it cites.

L p {L}_{p} metrics on the Heisenberg group and the Goemans-Linial conjecture

J. R. Lee and A. Naor · 2006

Later among the works it cites.

Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces

A. Naor, Y. Peres, O. Schramm, and S. Sheffield · 2006

Later among the works it cites.