On embedding expanders into \(\ell_p\) spaces
From MaRDI portal
Publication:1376045
DOI10.1007/BF02773799zbMath0947.46007OpenAlexW2017271493MaRDI QIDQ1376045
Publication date: 6 November 2000
Published in: Israel Journal of Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/bf02773799
Related Items
On quantitative sphere equivalence and extrapolation phenomenon ⋮ Random groups, random graphs and eigenvalues of \(p\)-Laplacians ⋮ Limitations to Fréchet's metric embedding method ⋮ A NOTE ON NON-AMENABILITY OF ℬ(ℓp) FOR p=1,2 ⋮ From the geometry of box spaces to the geometry and measured couplings of groups ⋮ Superexpanders from group actions on compact manifolds ⋮ Talagrand's influence inequality revisited ⋮ On the optimality of gluing over scales ⋮ Speed of random walks, isoperimetry and compression of finitely generated groups ⋮ The Baum–Connes conjecture: an extended survey ⋮ Advances in metric embedding theory ⋮ Impossibility of almost extension ⋮ Comparison of Metric Spectral Gaps ⋮ Property \(F\ell_q\) implies property \(F\ell_{p}\) for \(1<p<q<\infty\) ⋮ Measure expanding actions, expanders and warped cones ⋮ L p -distortion and p -spectral gap of finite graphs ⋮ Nonlinear spectral calculus and super-expanders ⋮ Poincaré profiles of groups and spaces ⋮ Euclidean quotients of finite metric spaces ⋮ Uniform embeddings of bounded geometry spaces into reflexive Banach space ⋮ EXPANSION CONSTANTS AND HYPERBOLIC EMBEDDINGS OF FINITE GRAPHS ⋮ Nonembeddability theorems via Fourier analysis ⋮ Poincaré inequalities and rigidity for actions on Banach spaces ⋮ Snowflake universality of Wasserstein spaces ⋮ Complex interpolation between Hilbert, Banach and operator spaces ⋮ Banach space actions and \(L^2\)-spectral gap ⋮ Divergence and quasi-isometry classes of random Gromov’s monsters ⋮ Book Review: Metric embeddings: bilipschitz and coarse embedddings into Banach spaces ⋮ An average John theorem ⋮ Some applications of Ball’s extension theorem ⋮ Local embeddings of metric spaces ⋮ Expanders with respect to Hadamard spaces and random graphs ⋮ COARSE EMBEDDINGS INTO A HILBERT SPACE, HAAGERUP PROPERTY AND POINCARÉ INEQUALITIES ⋮ On the structure of asymptotic expanders ⋮ Poincaré inequalities, embeddings, and wild groups ⋮ Nonpositive curvature is not coarsely universal ⋮ Metric structures in \(L_1\): dimension, snowflakes, and average distortion ⋮ Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs ⋮ Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders ⋮ Relative expanders ⋮ On Lipschitz extension from finite subsets
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On Lipschitz embedding of finite metric spaces in Hilbert space
- Eigenvalues and expanders
- Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces
- The geometry of graphs and some of its algorithmic applications
- On the distortion required for embedding finite metric spaces into normed spaces
- On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
- On a problem of Smirnov
- Extensions of Lipschitz mappings into a Hilbert space
- On Type of Metric Spaces
