Optimal terminal dimensionality reduction in Euclidean space
From MaRDI portal
Publication:5212846
DOI10.1145/3313276.3316307zbMath1433.68371arXiv1810.09250OpenAlexW2962691590MaRDI QIDQ5212846
Shyam Narayanan, Jelani Nelson
Publication date: 30 January 2020
Published in: Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1810.09250
Learning and adaptive systems in artificial intelligence (68T05) Metric embeddings as related to computational problems and algorithms (68R12)
Related Items
Optimal (Euclidean) Metric Compression, Lossless Prioritized Embeddings, Near isometric terminal embeddings for doubling metrics, Labelings vs. embeddings: on distributed and prioritized representations of distances, Approximation schemes for \(k\)-facility location, Unnamed Item, Dimensionality reduction for \(k\)-distance applied to persistent homology
