Nonlinear dimension reduction via outer Bi-Lipschitz extensions

DOI10.1145/3188745.3188828zbMath1428.68326arXiv1811.03591OpenAlexW2809400127MaRDI QIDQ5230364

Yury Makarychev, Konstantin Makarychev, Sepideh Mahabadi, Ilya Razenshteyn

Publication date: 22 August 2019

Published in: Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)

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

zbMATH Keywords

dimension reductionmetric embeddingbi-Lipschitz extensionnear-isometric mapsprioritized Johnson-Lindenstrauss

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (5)

Optimal (Euclidean) Metric Compression ⋮ Lossless Prioritized Embeddings ⋮ Near isometric terminal embeddings for doubling metrics ⋮ Unnamed Item ⋮ Dimensionality reduction for \(k\)-distance applied to persistent homology

This page was built for publication: Nonlinear dimension reduction via outer Bi-Lipschitz extensions