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
• 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)