On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes
From MaRDI portal
Publication:2087476
DOI10.1515/agms-2022-0145OpenAlexW3154362624MaRDI QIDQ2087476
Beata Randrianantoanina, Mikhail I. Ostrovskii
Publication date: 21 October 2022
Published in: Analysis and Geometry in Metric Spaces (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2104.07828
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)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Extensions of Lipschitz maps into Banach spaces
- Euclidean quotients of finite metric spaces
- Espaces de Banach stables
- Metric embeddings. Bilipschitz and coarse embeddings into Banach spaces
- On Lipschitz extension from finite subsets
- On nonlinear projections in Banach spaces
- Union of Euclidean Metric Spaces is Euclidean
- Local Global Tradeoffs in Metric Embeddings
- L_1 embeddings of the Heisenberg group and fast estimation of graph isoperimetry
- On Khot’s unique games conjecture
- Local versus global properties of metric spaces
- Extendability of Large-Scale Lipschitz Maps
- Approximation Algorithms for the 0-Extension Problem
- Ultrametric skeletons
- Uniform embeddability of relatively hyperbolic groups
- The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1
- Metric Spaces and Positive Definite Functions
- Expanders with respect to Hadamard spaces and random graphs
- Bilipschitz embeddings of metric spaces into space forms
This page was built for publication: On \(L_1\)-embeddability of unions of \(L_1\)-embeddable metric spaces and of twisted unions of hypercubes
