On Lipschitz extension from finite subsets

DOI10.1007/s11856-017-1475-1zbMath1372.46020arXiv1506.04398OpenAlexW2963201343MaRDI QIDQ2357002

Assaf Naor, Yuval Rabani

Publication date: 7 June 2017

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Lipschitz extensionWasserstein normexpander graphHölder extension

Mathematics Subject Classification ID

Lipschitz (Hölder) classes (26A16) Theorems of Hahn-Banach type; extension and lifting of functionals and operators (46A22) Extension of maps (54C20) Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05)

Related Items

Schauder bases in Lipschitz free spaces over nets in Banach spaces ⋮ Absolute Lipschitz extendability and linear projection constants ⋮ Lipschitz-free Spaces on Finite Metric Spaces ⋮ Lipschitz-free spaces and approximating sequences of projections ⋮ Approximate nearest neighbor search for \(\ell_{p}\)-spaces \((2 < p < \infty)\) via embeddings ⋮ Lipschitz extensions to finitely many points ⋮ Impossibility of almost extension ⋮ An average John theorem ⋮ Nonpositive curvature is not coarsely universal ⋮ Isometric structure of transportation cost spaces on finite metric spaces ⋮ Linear extension operators between spaces of Lipschitz maps and optimal transport ⋮ On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes

Cites Work

• 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
• Extensions of Lipschitz maps into Banach spaces
• The uniform structure of Banach spaces
• Characterizations of almost surely continuous p-stable random Fourier series and strongly stationary processes
• Projections onto Hilbertian subspaces of Banach spaces
• On the eigenvalues of (p,2)-summing operators and constants associated with normed spaces
• Markov chains, Riesz transforms and Lipschitz maps
• The dimension of almost spherical sections of convex bodies
• A remark on almost extensions of Lipschitz functions
• On embedding expanders into \(\ell_p\) spaces
• Minimum 0-extensions of graph metrics
• Global versus local asymptotic theories of finite-dimensional normed spaces
• Database-friendly random projections: Johnson-Lindenstrauss with binary coins.
• Extending Lipschitz functions via random metric partitions
• The diameter of random regular graphs
• Absolute Lipschitz extendability
• Spaces of Lipschitz and Hölder functions and their applications
• An introduction to the Ribe program
• Markov chains in smooth Banach spaces and Gromov-hyperbolic metric spaces
• On nonlinear projections in Banach spaces
• On the nonexistence of uniform homeomorphisms between \(L^ p\)-spaces
• On the extension of Lipschitz-Hölder maps of order \(\beta\)
• Quasisymmetric embeddings, the observable diameter, and expansion properties of graphs
• Metric extension operators, vertex sparsifiers and Lipschitz extendability
• Spectral calculus and Lipschitz extension for barycentric metric spaces
• Extensions of Lipschitz mappings into a Hilbert space
• Expander graphs and their applications
• On Earthmover Distance, Metric Labeling, and 0-Extension
• Factorizations of natural embeddings of $l^{n}_{p}$ into $L_{r}$, I
• Finite dimensional subspaces of $L_{p}$
• Extendability of Large-Scale Lipschitz Maps
• The Complexity of Multiterminal Cuts
• A phase transition phenomenon between the isometric and isomorphic extension problems for Hölder functions betweenL_pspaces
• Approximation Algorithms for the 0-Extension Problem
• Über die zusammenziehende und Lipschitzsche Transformationen
• Ultrametric skeletons
• A Linear Programming Formulation and Approximation Algorithms for the Metric Labeling Problem
• Some Parameters Associated with Finite-Dimensional Banach Spaces
• On the extension of Lipschitz, Lipschitz-Hölder continuous, and monotone functions
• Expanders with respect to Hadamard spaces and random graphs