Fréchet embeddings of negative type metrics
From MaRDI portal
Publication:2471721
DOI10.1007/s00454-007-9007-0zbMath1136.46008OpenAlexW1984268750MaRDI QIDQ2471721
Assaf Naor, Sanjeev Arora, James R. Lee
Publication date: 18 February 2008
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00454-007-9007-0
Related Items
Metric extension operators, vertex sparsifiers and Lipschitz extendability, Terminal embeddings, On a class of metrics related to graph layout problems, Approximating Requirement Cut via a Configuration LP, The Unique Games Conjecture, Integrality Gap for Cut Problems and Embeddability of Negative-Type Metrics into ℓ 1
Cites Work
- Unnamed Item
- Unnamed Item
- On Lipschitz embedding of finite metric spaces in Hilbert space
- Low diameter graph decompositions
- Semidefinite programming in combinatorial optimization
- Limitations to Fréchet's metric embedding method
- On metric Ramsey-type phenomena
- Measured descent: A new embedding method for finite metrics
- Improved approximation algorithms for minimum-weight vertex separators
- A proportional Dvoretzky-Rogers factorization result
- Euclidean distortion and the sparsest cut
- Absolute and Unconditional Convergence in Normed Linear Spaces
- Expander flows, geometric embeddings and graph partitioning
- On dominated \(\ell_1\) metrics
