An average John theorem

DOI10.2140/gt.2021.25.1631zbMath1481.46016arXiv1905.01280OpenAlexW2942563862MaRDI QIDQ2048458

Publication date: 6 August 2021

Published in: Geometry \& Topology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.01280

zbMATH Keywords

dimension reduction expander graphs Ribe program complex interpolation spaces Markov type metric embeddings ultraproducts of Banach spaces nonlinear spectral gaps

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05) Lipschitz and coarse geometry of metric spaces (51F30) Metric embeddings as related to computational problems and algorithms (68R12)

Related Items

On quantitative sphere equivalence and extrapolation phenomenon ⋮ The Andoni–Krauthgamer–Razenshteyn Characterization of Sketchable Norms Fails for Sketchable Metrics

Cites Work

Uniformly Convex Spaces
Metric Spaces and Positive Definite Functions
Methods of Geometric Analysis in Extension and Trace Problems
Advances in metric embedding theory
Expanders with respect to Hadamard spaces and random graphs
Metric cotype
Uniform nonextendability from nets
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Unnamed Item
Discrete Riesz transforms and sharp metric $X_p$ inequalities
CAT(0) spaces and expanders.
Diameters, distortion, and eigenvalues
On the distribution of distances in homogeneous compact metric spaces
On the uniform convexity of $L^p$ and $l^p$
The nonlinear geometry of Banach spaces
A reinforcement of property (T)
On average distortion of embedding metrics into the line
The Euclidean distortion of the lamplighter group.
The metrical interpretation of superreflexivity in Banach spaces
On Lipschitz embedding of finite metric spaces in Hilbert space
Some applications of the complex interpolation method to Banach lattices
Markov chains, Riesz transforms and Lipschitz maps
On uniformly homeomorphic normed spaces
Martingales with values in uniformly convex spaces
Every connected regular graph of even degree is a Schreier coset graph
Sharp uniform convexity and smoothness inequalities for trace norms
The distortion problem
Combinatorics, Paul Erdős is eighty. Vol. 2
On embedding expanders into $\ell_p$ spaces
Random walk in random groups.
Lectures on analysis on metric spaces
Stability of the Lipschitz extension property under metric transforms
Girth and Euclidean distortion
Euclidean quotients of finite metric spaces
Extending Lipschitz functions via random metric partitions
Finite metric spaces needing high dimension for Lipschitz embeddings in Banach spaces
Least-distortion Euclidean embeddings of graphs: Products of cycles and expanders
The geometry of graphs and some of its algorithmic applications
On uniform homeomorphisms of the unit spheres of certain Banach lattices
On the distortion required for embedding finite metric spaces into normed spaces
Markov convexity and local rigidity of distorted metrics
An introduction to the Ribe program
Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
Affine approximation of Lipschitz functions and nonlinear quotients
Banach space actions and $L^2$-spectral gap
Nonlinear spectral calculus and super-expanders
Embeddability of snowflaked metrics with applications to the nonlinear geometry of the spaces $L_p$ and $\ell_p$ for $0<p<\infty$
On Lipschitz extension from finite subsets
Property $(T)$ and rigidity for actions on Banach spaces
On the complexity of matrix reduction over finite fields
Nonembeddability theorems via Fourier analysis
On metric Ramsey-type phenomena
Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
Hölder estimates for the noncommutative Mazur maps
On the nonexistence of uniform homeomorphisms between $L^ p$-spaces
Banach spaces which can be given an equivalent uniformly convex norm
Navigating in the Cayley graphs of $\text{SL}_N(\mathbb{Z})$ and $\text{SL}_N(\mathbb{F}_p)$.
Combinatorial harmonic maps and discrete-group actions on Hadamard spaces
Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
A proof that every uniformly convex space is reflexive
Uniform convexity in factor and conjugate spaces
Quantitative nonlinear embeddings into Lebesgue sequence spaces
Sphere equivalence, Property H, and Banach expanders
Spectral calculus and Lipschitz extension for barycentric metric spaces
On the Banach-Space-Valued Azuma Inequality and Small-Set Isoperimetry of Alon–Roichman Graphs
Complex interpolation between Hilbert, Banach and operator spaces
Poincaré inequalities, embeddings, and wild groups
Interpolation of Linear Operators
METRIC DIMENSION REDUCTION: A SNAPSHOT OF THE RIBE PROGRAM
Extensions of Lipschitz mappings into a Hilbert space
KAZHDAN CONSTANTS FOR SL_n(ℤ)
METRIC INEQUALITIES
Expander graphs and their applications
PROPRIÉTÉ (T) RENFORCÉE BANACHIQUE ET TRANSFORMATION DE FOURIER RAPIDE
Interpolation of Uniformly Convex Banach Spaces
Differentiability of Lipschitzian mappings between Banach spaces
On the moduli of convexity and smoothness
Ultraproducts in Banach space theory.
Random Cayley graphs and expanders
PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
A spectral gap precludes low-dimensional embeddings
On Type of Metric Spaces
Über die zusammenziehende und Lipschitzsche Transformationen
A NOTE ON NON-AMENABILITY OF ℬ(ℓ_p) FOR p=1,2
Homéomorphismes Uniformes Entre les Sphères Unité des Espaces D'Interpolation
Approximate near neighbors for general symmetric norms
Data-dependent hashing via nonlinear spectral gaps
Comparison of Metric Spectral Gaps
L ^p -distortion and p -spectral gap of finite graphs
Sphere Equivalence, Banach Expanders, and Extrapolation
On the extension of Lipschitz, Lipschitz-Hölder continuous, and monotone functions
Intermediate spaces and interpolation, the complex method
Super-Reflexive Banach Spaces
On Lipschitz mappings between Fréchet spaces
On the Betti Numbers of Real Varieties