Fetching the paper…
Reading the bibliography…
Despite the broad range of algorithms for Approximate Nearest Neighbor Search, most empirical evaluations of algorithms have focused on smaller datasets, typically of 1 million points~\citep{Benchmark}.
Generic intent representation in web search
Hongfei Zhang, Xia Song, Chenyan Xiong, Corby Rosset, Paul N. Bennett, Nick Craswell, and Saurabh Tiwary · 1907
Earlier work this paper cites.
Approximate nearest neighbor queries in fixed dimensions
Sunil Arya and David M. Mount · 1993
Earlier work this paper cites.
Approximate nearest neighbors: Towards removing the curse of dimensionality
Piotr Indyk and Rajeev Motwani · 1998
Earlier work this paper cites.
A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces
Roger Weber, Hans-Jörg Schek, and Stephen Blott · 1998
Earlier work this paper cites.
Cover trees for nearest neighbor
Alina Beygelzimer, Sham Kakade, and John Langford · 2006
Earlier work this paper cites.
Foundations of multidimensional and metric data structures
Hanan Samet · 2006
Earlier work this paper cites.
Near-optimal hashing algorithms for approximate nearest neighbor in high dimensions
Alexandr Andoni and Piotr Indyk · 2008
Earlier work this paper cites.
Product Quantization for Nearest Neighbor Search
Hervé Jégou, Matthijs Douze, and Cordelia Schmid · 2010
Earlier work this paper cites.
Searching in one billion vectors: Re-rank with source coding
Herve Jegou, Romain Tavenard, Matthijs Douze, and Laurent Amsaleg · 2011
Earlier work this paper cites.
Learning deep structured semantic models for web search using clickthrough data
Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry Heck · 2013
Earlier work this paper cites.
Additive quantization for extreme vector compression
Artem Babenko and Victor S. Lempitsky · 2014
Cited alongside, same era.
Srs: Solving c-approximate nearest neighbor queries in high dimensional euclidean space with a tiny index
Yifang Sun, Wei Wang, Jianbin Qin, Ying Zhang, and Xuemin Lin · 2014
Cited alongside, same era.
Efficient indexing of billion-scale datasets of deep descriptors
Artem Babenko and Victor S. Lempitsky · 2016
Cited alongside, same era.
Yury A. Malkov and D. A. Yashunin · 2016
Cited alongside, same era.
Billion-scale similarity search with gpus
Jeff Johnson, Matthijs Douze, and Hervé Jégou · 2017
Cited alongside, same era.
Masajiro Iwasaki and Daisuke Miyazaki · 2018
Later among the works it cites.
PUFFINN: parameterless and universally fast finding of nearest neighbors
Martin Aumüller, Tobias Christiani, Rasmus Pagh, and Michael Vesterli · 2019
Later among the works it cites.
Diskann: Fast accurate billion-point nearest neighbor search on a single node
Suhas Jayaram Subramanya, Fnu Devvrit, Rohan Kadekodi, Ravishankar Krishnawamy, and Harsha Vardhan Simhadri · 2019
Later among the works it cites.
Ann-benchmarks: A benchmarking tool for approximate nearest neighbor algorithms
Martin Aumüller, Erik Bernhardsson, and Alexander Faithfull · 2020
Later among the works it cites.
Accelerating large-scale inference with anisotropic vector quantization
Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar · 2020
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
A survey on learning to hash
Jingdong Wang, Ting Zhang, Jingkuan Song, Nicu Sebe, and Heng Tao Shen · 2017
Cited alongside, same era.
Hd-index: Pushing the scalability-accuracy boundary for approximate knn search in high-dimensional spaces
Akhil Arora, Sakshi Sinha, Piyush Kumar, and Arnab Bhattacharya · 2018
Cited alongside, same era.
Revisiting the inverted indices for billion-scale approximate nearest neighbors
Dmitry Baranchuk, Artem Babenko, and Yury Malkov · 2018
Cited alongside, same era.
BERT: pre-training of deep bidirectional transformers for language understanding
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova · 2018
Cited alongside, same era.
Squeeze-and-excitation networks
Jie Hu, Li Shen, and Gang Sun · 2018
Cited alongside, same era.
Analyticdb-v: A hybrid analytical engine towards query fusion for structured and unstructured data
Chuangxian Wei, Bin Wu, Sheng Wang, Renjie Lou, Chaoqun Zhan, Feifei Li, and Yuanzhe Cai · 2020
Later among the works it cites.
Glow: Global weighted self-attention network for web search
Xuan Shan, Chuanjie Liu, Yiqian Xia, Qi Chen, Yusi Zhang, Kaize Ding, Yaobo Liang, Angen Luo, and Yuxiang Luo · 2021
Later among the works it cites.
Freshdiskann: A fast and accurate graph-based ANN index for streaming similarity search
Aditi Singh, Suhas Jayaram Subramanya, Ravishankar Krishnaswamy, and Harsha Vardhan Simhadri · 2021
Later among the works it cites.
Mengzhao Wang, Xiaoliang Xu, Qiang Yue, and Yuxiang Wang · 2021
Later among the works it cites.