Bilipschitz snowflakes and metrics of negative type
From MaRDI portal
Publication:2875189
DOI10.1145/1806689.1806775zbMath1293.68295OpenAlexW1971339801MaRDI QIDQ2875189
James R. Lee, Mohammad Moharrami
Publication date: 13 August 2014
Published in: Proceedings of the forty-second ACM symposium on Theory of computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1806689.1806775
Semidefinite programming (90C22) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)
Related Items (3)
A new approach to low-distortion embeddings of finite metric spaces into non-superreflexive Banach spaces ⋮ Quantitative nonlinear embeddings into Lebesgue sequence spaces ⋮ On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$
This page was built for publication: Bilipschitz snowflakes and metrics of negative type