L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
From MaRDI portal
Publication:3096660
zbMath1232.46021arXiv1003.4261MaRDI QIDQ3096660
Publication date: 11 November 2011
Full work available at URL: https://arxiv.org/abs/1003.4261
Geometric group theory (20F65) Metric geometry (51F99) Distance in graphs (05C12) Approximation algorithms (68W25) Nonlinear classification of Banach spaces; nonlinear quotients (46B80) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)
Related Items (21)
Vertical perimeter versus horizontal perimeter ⋮ Pythagorean powers of hypercubes ⋮ Barycentric gluing and geometry of stable metrics ⋮ Distance covariance in metric spaces ⋮ On embeddings of locally finite metric spaces into \(\ell_p\) ⋮ Mean isoperimetry with control on outliers: exact and approximation algorithms ⋮ On Kalton’s interlaced graphs and nonlinear embeddings into dual Banach spaces ⋮ Stochastic approximation of lamplighter metrics ⋮ Hyperbolic space has strong negative type ⋮ An introduction to the Ribe program ⋮ Low-distortion embeddings of graphs with large girth ⋮ Bi-Lipschitz embeddings of Heisenberg submanifolds into Euclidean spaces ⋮ Vertical versus horizontal Poincaré inequalities on the Heisenberg group ⋮ Nonlinear spectral calculus and super-expanders ⋮ On the bi-Lipschitz geometry of lamplighter graphs ⋮ On the Coarse Geometry of James Spaces ⋮ Conformal Grushin spaces ⋮ The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics ⋮ Expanders with respect to Hadamard spaces and random graphs ⋮ On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes ⋮ A direct proof that \(\ell_\infty^{(3)}\) has generalized roundness zero
This page was built for publication: L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
