Terminal embeddings in sublinear time

DOI10.46298/THEORETICS.24.6MaRDI QIDQ6566466zbMATH OpenFDO

Authors Yeshwanth Cherapanamjeri, Jelani Nelson

Publication date 3 July 2024

Published in TheoretiCS (Search for Journal in Brave)

Copyright license arXiv.org Non-exclusive license to distribute

zbMATH Keywords

dimensionality reductionnearest neighbor searchsublinear algorithmsadaptive data structuresterminal embeddings

Mathematics Subject Classification ID

Computer science (68-XX)

Cites work

• scientific article; zbMATH DE number 3790207 (Why is no real title available?)
• Extensions of Lipschitz mappings into a Hilbert space
• High-dimensional probability. An introduction with applications in data science
• Nonlinear dimension reduction via outer bi-Lipschitz extensions
• Nonlinear programming
• Optimal hashing-based time-space trade-offs for approximate near neighbors
• Optimal terminal dimensionality reduction in Euclidean space
• Terminal embeddings

This page was built for publication: Terminal embeddings in sublinear time

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6566466)