Terminal embeddings in sublinear time

DOI10.46298/THEORETICS.24.6MaRDI QIDQ6566466FDOQ6566466

Authors: Yeshwanth Cherapanamjeri, Jelani Nelson 

Publication date: 3 July 2024

Published in: TheoretiCS (Search for Journal in Brave)

zbMATH Keywords

dimensionality reductionnearest neighbor searchsublinear algorithmsadaptive data structuresterminal embeddings

Mathematics Subject Classification ID

Computer science (68-XX)

Cites Work

• Extensions of Lipschitz mappings into a Hilbert space
• High-dimensional probability. An introduction with applications in data science
• Title not available (Why is that?)
• Optimal hashing-based time-space trade-offs for approximate near neighbors
• Nonlinear programming
• Terminal embeddings
• Optimal terminal dimensionality reduction in Euclidean space
• Nonlinear dimension reduction via outer bi-Lipschitz extensions

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)