Data-dependent hashing via nonlinear spectral gaps-Reference-Cited by-同舟云学术

Data-dependent hashing via nonlinear spectral gaps

Published:2018-06-20 Issue: Volume: Page:
ISSN:
Container-title:Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing
language:
Short-container-title:

Author:

Andoni Alexandr¹,Naor Assaf²,Nikolov Aleksandar³,Razenshteyn Ilya⁴,Waingarten Erik¹

Affiliation:

1. Columbia University, USA

2. Princeton University, USA

3. University of Toronto, Canada

4. Microsoft Research, USA

Publisher

ACM

Link

https://dl.acm.org/doi/pdf/10.1145/3188745.3188846

Reference63 articles.

1. Alexandr Andoni. 2009. Alexandr Andoni. 2009.

2. Alexandr Andoni. 2010. Nearest Neighbor Search in high-dimensional spaces. (2010). Alexandr Andoni. 2010. Nearest Neighbor Search in high-dimensional spaces. (2010).

3. Invited talk at the Workshop on Barriers in Computational Complexity II http://www.mit.edu/~andoni/nnsbarriers.pdf. Invited talk at the Workshop on Barriers in Computational Complexity II http://www.mit.edu/~andoni/nnsbarriers.pdf.

4. Alexandr Andoni and Piotr Indyk. 2006. Alexandr Andoni and Piotr Indyk. 2006.

5. Near-Optimal Hashing Algorithms for Approximate Nearest Neighbor in High Dimensions

Cited by 13 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Data-Dependent LSH for the Earth Mover’s Distance;Proceedings of the 56th Annual ACM Symposium on Theory of Computing;2024-06-10

2. Exposé Bourbaki 1188 : Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem [after Assaf Naor];Astérisque;2023-04-04

3. DASH: Data Aware Locality Sensitive Hashing;Web and Big Data;2023

4. VBLSH: Volume-balancing locality-sensitive hashing algorithm for K-nearest neighbors search;Information Sciences;2022-03

5. Fast spectral analysis for approximate nearest neighbor search;Machine Learning;2022-01-07