Fetching the paper…
Reading the bibliography…
Approximate Nearest Neighbor Search (ANNS) is a fundamental and critical component in many applications, including recommendation systems and large language model-based applications.
Analysis of a complex of statistical variables into principal components
Harold Hotelling. 1933 · 1933
Earlier work this paper cites.
Mathematical methods of organizing and planning production
Leonid V Kantorovich. 1960 · 1960
Earlier work this paper cites.
Markov processes over denumerable products of spaces, describing large systems of automata
Leonid Nisonovich Vaserstein. 1969 · 1969
Earlier work this paper cites.
A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search
Mengzhao Wang, Xiaoliang Xu, Qiang Yue, and Yuxiang Wang. 2021 · 1978
Earlier work this paper cites.
Vector quantization
Robert Gray. 1984 · 1984
Earlier work this paper cites.
Data Structures and Algorithms for Nearest Neighbor Search in General Metric Spaces. In Proceedings of the Fourth Annual ACM/SIGACT-SIAM Symposium on Discrete Algorithms, 25-27 January 1993, Austin, Texas, USA , Vijaya Ramachandran (Ed.). ACM/SIAM, 311–321
Peter N. Yianilos. 1993 · 1993
Earlier work this paper cites.
Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998 , Jeffrey Scott Vitter (Ed.). ACM, 604–613
Piotr Indyk and Rajeev Motwani. 1998 · 1998
Earlier work this paper cites.
Video Google: A text retrieval approach to object matching in videos. In Proceedings ninth IEEE international conference on computer vision . IEEE, 1470–1477
Sivic and Zisserman. 2003 · 2003
Earlier work this paper cites.
Locality-sensitive hashing scheme based on p-stable distributions. In Proceedings of the 20th ACM Symposium on Computational Geometry, Brooklyn, New York, USA, June 8-11, 2004 , Jack Snoeyink and Jean-Daniel Boissonnat (Eds.). ACM, 253–262
Mayur Datar, Nicole Immorlica, Piotr Indyk, and Vahab S. Mirrokni. 2004 · 2004
Earlier work this paper cites.
Bipartite network projection and personal recommendation
Tao Zhou, Jie Ren, Matúš Medo, and Yi-Cheng Zhang. 2007 · 2007
Earlier work this paper cites.
Optimised KD-trees for fast image descriptor matching. In 2008 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR 2008), 24-26 June 2008, Anchorage, Alaska, USA . IEEE Computer Society
Chanop Silpa-Anan and Richard I. Hartley. 2008 · 2008
Earlier work this paper cites.
Product quantization for nearest neighbor search
Herve Jegou, Matthijs Douze, and Cordelia Schmid. 2010 · 2010
Earlier work this paper cites.
Efficient k-nearest neighbor graph construction for generic similarity measures. In Proceedings of the 20th international conference on World wide web . 577–586
Wei Dong, Charikar Moses, and Kai Li. 2011 · 2011
Earlier work this paper cites.
Locality-sensitive hashing scheme based on dynamic collision counting. In Proceedings of the ACM SIGMOD International Conference on Management of Data, SIGMOD 2012, Scottsdale, AZ, USA, May 20-24, 2012 , K. Selçuk Candan, Yi Chen, Richard T. Snodgrass, Luis Gravano, and Ariel Fuxman (Eds.). ACM, 541–552
Junhao Gan, Jianlin Feng, Qiong Fang, and Wilfred Ng. 2012 · 2012
Earlier work this paper cites.
Optimized Product Quantization for Approximate Nearest Neighbor Search. In 2013 IEEE Conference on Computer Vision and Pattern Recognition, Portland, OR, USA, June 23-28, 2013 . IEEE Computer Society, 2946–2953
Tiezheng Ge, Kaiming He, Qifa Ke, and Jian Sun. 2013 · 2013
Earlier work this paper cites.
Learning deep structured semantic models for web search using clickthrough data. In Proceedings of the 22nd ACM international conference on Information & Knowledge Management . 2333–2338
Po-Sen Huang, Xiaodong He, Jianfeng Gao, Li Deng, Alex Acero, and Larry Heck. 2013 · 2013
Earlier work this paper cites.
The inverted multi-index
Artem Babenko and Victor Lempitsky. 2014a · 2014
Earlier work this paper cites.
Additive Quantization for Extreme Vector Compression. In 2014 IEEE Conference on Computer Vision and Pattern Recognition, CVPR 2014, Columbus, OH, USA, June 23-28, 2014 . IEEE Computer Society, 931–938
Artem Babenko and Victor S. Lempitsky. 2014b · 2014
Earlier work this paper cites.
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 · 2014
Earlier work this paper cites.
Ball*-tree: Efficient spatial indexing for constrained nearest-neighbor search in metric spaces
Mohamad Dolatshah, Ali Hadian, and Behrouz Minaei-Bidgoli. 2015 · 2015
Earlier work this paper cites.
Query-Aware Locality-Sensitive Hashing for Approximate Nearest Neighbor Search
Qiang Huang, Jianlin Feng, Yikai Zhang, Qiong Fang, and Wilfred Ng. 2015 · 2015
Earlier work this paper cites.
Correlation hashing network for efficient cross-modal retrieval
Yue Cao, Mingsheng Long, Jianmin Wang, and Philip S Yu. 2016 · 2016
Earlier work this paper cites.
Deep Neural Networks for YouTube Recommendations. In Proceedings of the 10th ACM Conference on Recommender Systems, Boston, MA, USA, September 15-19, 2016 , Shilad Sen, Werner Geyer, Jill Freyne, and Pablo Castells (Eds.). ACM, 191–198
Paul Covington, Jay Adams, and Emre Sargin. 2016a · 2016
Earlier work this paper cites.
A Comprehensive Survey on Cross-modal Retrieval
Kaiye Wang, Qiyue Yin, Wei Wang, Shu Wu, and Liang Wang. 2016 · 2016
Earlier work this paper cites.
Accelerated Nearest Neighbor Search with Quick ADC. In Proceedings of the 2017 ACM on International Conference on Multimedia Retrieval (Bucharest, Romania) (ICMR ’17) . Association for Computing Machinery, New York, NY, USA, 159–166
Fabien André, Anne-Marie Kermarrec, and Nicolas Le Scouarnec. 2017 · 2017
Earlier work this paper cites.
Multiscale Quantization for Fast Similarity Search. In Advances in Neural Information Processing Systems 30: Annual Conference on Neural Information Processing Systems 2017, December 4-9, 2017, Long Beach, CA, USA , Isabelle Guyon, Ulrike von Luxburg, Samy Bengio, Hanna M. Wallach, Rob Fergus, S. V. N. Vishwanathan, and Roman Garnett (Eds.). 5745–5755
Xiang Wu, Ruiqi Guo, Ananda Theertha Suresh, Sanjiv Kumar, Daniel N. Holtmann-Rice, David Simcha, and Felix X. Yu. 2017 · 2017
Earlier work this paper cites.
Squeeze-and-excitation networks. In Proceedings of the IEEE conference on computer vision and pattern recognition . 7132–7141
Jie Hu, Li Shen, and Gang Sun. 2018 · 2018
Earlier work this paper cites.
On the generalized distance in statistics
Prasanta Chandra Mahalanobis. 2018 · 2018
Earlier work this paper cites.
Efficient and Robust Approximate Nearest Neighbor Search Using Hierarchical Navigable Small World Graphs
Yury A. Malkov and Dmitry A. Yashunin. 2020 · 2018
Earlier work this paper cites.
Learning to Route in Similarity Graphs. In Proceedings of the 36th International Conference on Machine Learning, ICML 2019, 9-15 June 2019, Long Beach, California, USA (Proceedings of Machine Learning Research) , Kamalika Chaudhuri and Ruslan Salakhutdinov (Eds.), Vol. 97. PMLR, 475–484
Dmitry Baranchuk, Dmitry Persiyanov, Anton Sinitsin, and Artem Babenko. 2019 · 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 · 2019
Cited alongside, same era.
Diskann: Fast accurate billion-point nearest neighbor search on a single node
Suhas Jayaram Subramanya, Fnu Devvrit, Harsha Vardhan Simhadri, Ravishankar Krishnawamy, and Rohan Kadekodi. 2019 · 2019
Cited alongside, same era.
Billion-scale similarity search with GPUs
Jeff Johnson, Matthijs Douze, and Hervé Jégou. 2019 · 2019
Cited alongside, same era.
Approximate Nearest Neighbor Search on High Dimensional Data - Experiments, Analyses, and Improvement
OOD-DiskANN: Efficient and Scalable Graph ANNS for Out-of-Distribution Queries
Shikhar Jaiswal, Ravishankar Krishnaswamy, Ankit Garg, Harsha Vardhan Simhadri, and Sheshansh Agrawal. 2022 · 2022
Later among the works it cites.
Mind the gap: Understanding the modality gap in multi-modal contrastive representation learning
Victor Weixin Liang, Yuhui Zhang, Yongchan Kwon, Serena Yeung, and James Y Zou. 2022 · 2022
Later among the works it cites.
Monolith: real time recommendation system with collisionless embedding table
Zhuoran Liu, Leqi Zou, Xuan Zou, Caihua Wang, Biao Zhang, Da Tang, Bolin Zhu, Yijie Zhu, Peng Wu, Ke Wang, et al · 2022
Later among the works it cites.
Retrieval augmented classification for long-tail visual recognition. In Proceedings of the IEEE/CVF conference on computer vision and pattern recognition . 6959–6969
Alexander Long, Wei Yin, Thalaiyasingam Ajanthan, Vu Nguyen, Pulak Purkait, Ravi Garg, Alan Blair, Chunhua Shen, and Anton van den Hengel. 2022 · 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…
Wen Li, Ying Zhang, Yifang Sun, Wei Wang, Mingjie Li, Wenjie Zhang, and Xuemin Lin. 2020b · 2019
Cited alongside, same era.
Howto100m: Learning a text-video embedding by watching hundred million narrated video clips. In Proceedings of the IEEE/CVF international conference on computer vision . 2630–2640
Antoine Miech, Dimitri Zhukov, Jean-Baptiste Alayrac, Makarand Tapaswi, Ivan Laptev, and Josef Sivic. 2019 · 2019
Cited alongside, same era.
Semantic product search. In Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining . 2876–2885
Priyanka Nigam, Yiwei Song, Vijai Mohan, Vihan Lakshman, Weitian Ding, Ankit Shingavi, Choon Hui Teo, Hao Gu, and Bing Yin. 2019 · 2019
Cited alongside, same era.
Real-time open-domain question answering with dense-sparse phrase index
Minjoon Seo, Jinhyuk Lee, Tom Kwiatkowski, Ankur P Parikh, Ali Farhadi, and Hannaneh Hajishirzi. 2019 · 2019
Cited alongside, same era.
Deep retrieval: Learning a retrievable structure for large-scale recommendations
Weihao Gao, Xiangjun Fan, Chong Wang, Jiankai Sun, Kai Jia, Wenzhi Xiao, Ruofan Ding, Xingyan Bin, Hui Yang, and Xiaobing Liu. 2020 · 2020
Cited alongside, same era.
Accelerating large-scale inference with anisotropic vector quantization. In International Conference on Machine Learning . PMLR, 3887–3896
Ruiqi Guo, Philip Sun, Erik Lindgren, Quan Geng, David Simcha, Felix Chern, and Sanjiv Kumar. 2020 · 2020
Cited alongside, same era.
Improving Approximate Nearest Neighbor Search through Learned Adaptive Early Termination. In Proceedings of the 2020 International Conference on Management of Data, SIGMOD Conference 2020, online conference [Portland, OR, USA], June 14-19, 2020 , David Maier, Rachel Pottinger, AnHai Doan, Wang-Chiew Tan, Abdussalam Alawini, and Hung Q. Ngo (Eds.). ACM, 2539–2554
Conglong Li, Minjia Zhang, David G. Andersen, and Yuxiong He. 2020a · 2020
Cited alongside, same era.
Pinnersage: Multi-modal user embedding framework for recommendations at pinterest. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining . 2311–2320
Aditya Pal, Chantat Eksombatchai, Yitong Zhou, Bo Zhao, Charles Rosenberg, and Jure Leskovec. 2020 · 2020
Cited alongside, same era.
Laion-5b: An open large-scale dataset for training next generation image-text models
Christoph Schuhmann, Romain Beaumont, Richard Vencu, Cade Gordon, Ross Wightman, Mehdi Cherti, Theo Coombes, Aarush Katta, Clayton Mullis, Mitchell Wortsman, et al · 2022
Later among the works it cites.
Graph neural networks in recommender systems: a survey
Shiwen Wu, Fei Sun, Wentao Zhang, Xu Xie, and Bin Cui. 2022 · 2022
Later among the works it cites.
Proximity Graph Maintenance for Fast Online Nearest Neighbor Search
Zhaozhuo Xu, Weijie Zhao, Shulong Tan, Zhixin Zhou, and Ping Li. 2022 · 2022
Later among the works it cites.
Mutual quantization for cross-modal search with noisy labels. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition . 7551–7560
Erkun Yang, Dongren Yao, Tongliang Liu, and Cheng Deng. 2022 · 2022
Later among the works it cites.
Cross-Probe BERT for Fast Cross-Modal Search. In SIGIR ’22: The 45th International ACM SIGIR Conference on Research and Development in Information Retrieval, Madrid, Spain, July 11 - 15, 2022 , Enrique Amigó, Pablo Castells, Julio Gonzalo, Ben Carterette, J. Shane Culpepper, and Gabriella Kazai (Eds.). ACM, 2178–2183
Tan Yu, Hongliang Fei, and Ping Li. 2022 · 2022
Later among the works it cites.
GraSP: Optimizing Graph-based Nearest Neighbor Search with Subgraph Sampling and Pruning. In Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining . 1395–1405
Minjia Zhang, Wenhan Wang, and Yuxiong He. 2022 · 2022
Later among the works it cites.
PM-LSH: a fast and accurate in-memory framework for high-dimensional approximate NN and closest pair search
Bolong Zheng, Xi Zhao, Lianggui Weng, Quoc Viet Hung Nguyen, Hang Liu, and Christian S. Jensen. 2022 · 2022
Later among the works it cites.
Retrieval-based Language Models and Applications. In Proceedings of the 61st Annual Meeting of the Association for Computational Linguistics (Volume 6: Tutorial Abstracts) , Yun-Nung (Vivian) Chen, Margot Margot, and Siva Reddy (Eds.). Association for Computational Linguistics, Toronto, Canada, 41–46
Akari Asai, Sewon Min, Zexuan Zhong, and Danqi Chen. 2023 · 2023
Later among the works it cites.
FINGER: Fast Inference for Graph-based Approximate Nearest Neighbor Search. In Proceedings of the ACM Web Conference 2023 . 3225–3235
Patrick Chen, Wei-Cheng Chang, Jyun-Yu Jiang, Hsiang-Fu Yu, Inderjit Dhillon, and Cho-Jui Hsieh. 2023 · 2023
Later among the works it cites.
Text-to-Image dataset for billion-scale similarity search
Artem Babenko Dmitry Baranchuk. 2021 · 2023
Later among the works it cites.
Reinforcement routing on proximity graph for efficient recommendation
Chao Feng, Defu Lian, Xiting Wang, Zheng Liu, Xing Xie, and Enhong Chen. 2023 · 2023
Later among the works it cites.
High-Dimensional Approximate Nearest Neighbor Search: with Reliable and Efficient Distance Comparison Operations
Jianyang Gao and Cheng Long. 2023 · 2023
Later among the works it cites.
VoP: Text-Video Co-Operative Prompt Tuning for Cross-Modal Retrieval. In IEEE/CVF Conference on Computer Vision and Pattern Recognition, CVPR 2023, Vancouver, BC, Canada, June 17-24, 2023 . IEEE, 6565–6574
Siteng Huang, Biao Gong, Yulin Pan, Jianwen Jiang, Yiliang Lv, Yuyuan Li, and Donglin Wang. 2023 · 2023
Later among the works it cites.
clip-video-encode
Maciej Kilian. 2022 · 2023
Later among the works it cites.
Learning customized visual models with retrieval-augmented knowledge. In Proceedings of the IEEE/CVF Conference on Computer Vision and Pattern Recognition . 15148–15158
Haotian Liu, Kilho Son, Jianwei Yang, Ce Liu, Jianfeng Gao, Yong Jae Lee, and Chunyuan Li. 2023 · 2023
Later among the works it cites.
Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases
Yun Peng, Byron Choi, Tsz Nam Chan, Jianye Yang, and Jianliang Xu. 2023 · 2023
Later among the works it cites.
kNN-Diffusion: Image Generation via Large-Scale Retrieval. In The Eleventh International Conference on Learning Representations, ICLR 2023, Kigali, Rwanda, May 1-5, 2023 . OpenReview.net
Shelly Sheynin, Oron Ashual, Adam Polyak, Uriel Singer, Oran Gafni, Eliya Nachmani, and Yaniv Taigman. 2023 · 2023
Later among the works it cites.
A Theoretical Analysis Of Nearest Neighbor Search On Approximate Near Neighbor Graph
Anshumali Shrivastava, Zhao Song, and Zhaozhuo Xu. 2023 · 2023
Later among the works it cites.
Overview of the SISAP 2023 Indexing Challenge. In International Conference on Similarity Search and Applications . Springer, 255–264
Eric S Tellez, Martin Aumüller, and Edgar Chavez. 2023 · 2023
Later among the works it cites.
Pass: Personalized advertiser-aware sponsored search. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining . 4924–4936
Zhoujin Tian, Chaozhuo Li, Zhiqiang Zuo, Zengxuan Wen, Lichao Sun, Xinyue Hu, Wen Zhang, Haizhen Huang, Senzhang Wang, Weiwei Deng, et al · 2023
Later among the works it cites.
Instructretro: Instruction tuning post retrieval-augmented pretraining
Boxin Wang, Wei Ping, Lawrence McAfee, Peng Xu, Bo Li, Mohammad Shoeybi, and Bryan Catanzaro. 2023 · 2023
Later among the works it cites.
PEFA: ParamEter-Free Adapters for large-scale embedding-based retrieval models. In WSDM 2024
Wei-Cheng Chang, Jyun-Yu Jiang, Jiong Zhang, Mutasem Al-Darabsah, Choon Hui Teo, Cho-Jui Hsieh, Hsiang-Fu Yu, and S. V. N. Vishwanathan. 2024 · 2024
Closest in time.
Product query recommendation for enriching suggested Q&As. In CHIIR 2024
Soomin Lee, Eilon Sheetrit, Omar Alonso, and Avihai Mejer. 2024 · 2024
Closest in time.
COSMO: A large-scale e-commerce common sense knowledge generation and serving system at Amazon. In SIGMOD 2024
Changlong Yu, Xin Liu, Jefferson Maia, Tianyu Cao, Laurence (Yang) Li, Yifan Gao, Yangqiu Song, Rahul Goutam, Haiyang Zhang, Bing Yin, and Zheng Li. 2024 · 2024
Closest in time.