Fetching the paper…
Reading the bibliography…
Approximate Nearest Neighbor Search (ANNS) plays a critical role in various disciplines spanning data mining and artificial intelligence, from information retrieval and computer vision to natural language processing and recommender systems.
An Experimental Study of the Small World Problem
Jeffrey Travers and Stanley Milgram · 1969
Earlier work this paper cites.
Locality-sensitive hashing scheme based on p-stable distributions
Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab S. Mirrokni · 2004
Earlier work this paper cites.
Clustering Billions of Images with Large Scale Nearest Neighbor Search
Ting Liu, Charles Rosenberg, and Henry A. Rowley · 2007
Earlier work this paper cites.
Optimised KD-trees for fast image descriptor matching
Chanop Silpa-Anan and Richard Hartley · 2008
Earlier work this paper cites.
Efficient k-nearest neighbor graph construction for generic similarity measures
Wei Dong, Charikar Moses, and Kai Li · 2011
Earlier work this paper cites.
Product Quantization for Nearest Neighbor Search
Herve Jégou, Matthijs Douze, and Cordelia Schmid · 2011
Earlier work this paper cites.
Mining visual phrases for long-term visual SLAM
Tanaka Kanji, Chokushi Yuuto, and Ando Masatoshi · 2014
Earlier work this paper cites.
Approximate nearest neighbor algorithm based on navigable small world graphs
Yury Malkov, Alexander Ponomarenko, Andrey Logvinov, and Vladimir Krylov · 2014
Earlier work this paper cites.
GloVe: Global Vectors for Word Representation
Jeffrey Pennington, Richard Socher, and Christopher Manning · 2014
Earlier work this paper cites.
Efficient Indexing of Billion-Scale Datasets of Deep Descriptors
Artem Babenko Yandex and Victor Lempitsky · 2016
Earlier work this paper cites.
Masajiro Iwasaki and Daisuke Miyazaki · 2018
Earlier work this paper cites.
Yu A. Malkov and D. A. Yashunin · 2018
Cited alongside, same era.
View management for lifelong visual maps
Nandan Banerjee, Ryan C. Connolly, Dimitri Lisin, Jimmy Briggs, and Mario E. Munich · 2019
Cited alongside, same era.
Fast approximate nearest neighbor search with the navigating spreading-out graph
Cong Fu, Chao Xiang, Changxu Wang, and Deng Cai · 2019
Cited alongside, same era.
ANN-Benchmarks: A benchmarking tool for approximate nearest neighbor algorithms
Martin Aumüller, Erik Bernhardsson, and Alexander Faithfull · 2020
Cited alongside, same era.
Generalization through Memorization: Nearest Neighbor Language Models
Urvashi Khandelwal, Omer Levy, Dan Jurafsky, Luke Zettlemoyer, and Mike Lewis · 2020
Cited alongside, same era.
Mengzhao Wang, Xiaoliang Xu, Qiang Yue, and Yuxiang Wang · 2021
Later among the works it cites.
Approximate Nearest Neighbor Search under Neural Similarity Metric for Large-Scale Recommendation
Rihan Chen, Bin Liu, Han Zhu, Yaoxuan Wang, Qi Li, Buting Ma, Qingbo Hua, Jun Jiang, Yunlong Xu, Hongbo Deng, and Bo Zheng · 2022
Later among the works it cites.
High Dimensional Similarity Search With Satellite System Graph: Efficiency, Scalability, and Unindexed Query Compatibility
Cong Fu, Changxu Wang, and Deng Cai · 2022
Later among the works it cites.
GGNN: Graph-based GPU Nearest Neighbor Search
Fabian Groh, Lukas Ruppert, Patrick Wieschollek, and Hendrik Lensch · 2022
Later among the works it cites.
GPU Semiring Primitives for Sparse Neighborhood Methods
Corey J. Nolet, Divye Gala, Edward Raff, Joe Eaton, Brad Rees, John Zedlewski, and Tim Oates · 2022
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Approximate Nearest Neighbor Search on High Dimensional Data — Experiments, Analyses, and Improvement
Wen Li, Ying Zhang, Yifang Sun, Wei Wang, Mingjie Li, Wenjie Zhang, and Xuemin Lin · 2020
Cited alongside, same era.
SONG: Approximate Nearest Neighbor Search on GPU
Weijie Zhao, Shulong Tan, and Ping Li · 2020
Cited alongside, same era.
LANNS: a web-scale approximate nearest neighbor lookup system, December 2021
Ishita Doshi, Dhritiman Das, Ashish Bhutani, Rajeev Kumar, Rushi Bhatt, and Niranjan Balasubramanian · 2021
Cited alongside, same era.
Billion-Scale Similarity Search with GPUs
Jeff Johnson, Matthijs Douze, and Herve Jegou · 2021
Cited alongside, same era.
Bringing UMAP Closer to the Speed of Light with GPU Acceleration
Corey J. Nolet, Victor Lafargue, Edward Raff, Thejaswi Nanditale, Tim Oates, John Zedlewski, and Joshua Patterson · 2021
Cited alongside, same era.
Fast k-NN Graph Construction by GPU based NN-Descent
Hui Wang, Wan-Lei Zhao, Xiangxiang Zeng, and Jianye Yang · 2021
Cited alongside, same era.
Results of the NeurIPS’21 Challenge on Billion-Scale Approximate Nearest Neighbor Search, May 2022
Harsha Vardhan Simhadri, George Williams, Martin Aumüller, Matthijs Douze, Artem Babenko, Dmitry Baranchuk, Qi Chen, Lucas Hosseini, Ravishankar Krishnaswamy, Gopal Srinivasa, Suhas Jayaram Subramanya, and Jingdong Wang · 2022
Later among the works it cites.
GPU-accelerated Proximity Graph Approximate Nearest Neighbor Search and Construction
Yuanhang Yu, Dong Wen, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin · 2022
Later among the works it cites.
Practice with Graph-based ANN Algorithms on Sparse Data: Chi-square Two-tower model, HNSW, Sign Cauchy Projections, June 2023
Ping Li, Weijie Zhao, Chao Wang, Qi Xia, Alice Wu, and Lijun Peng · 2023
Closest in time.
cuSLINK: Single-linkage Agglomerative Clustering on the GPU, June 2023
Corey J. Nolet, Divye Gala, Alex Fender, Mahesh Doijade, Joe Eaton, Edward Raff, John Zedlewski, Brad Rees, and Tim Oates · 2023
Closest in time.
CUDA C++ Programming Guide
NVIDIA · 2023
Closest in time.
Why do Nearest Neighbor Language Models Work?, January 2023
Frank F. Xu, Uri Alon, and Graham Neubig · 2023
Closest in time.