Recent Approaches and Trends in Approximate Nearest Neighbor Search, with Remarks on Benchmarking.

M Aumüller, M Ceccarello - IEEE Data Eng. Bull., 2023 - sites.computer.org
Nearest neighbor search is a computational primitive whose efficiency is paramount to many
applications. As such, the literature recently blossomed with many works focusing on …

Falconn++: A locality-sensitive filtering approach for approximate nearest neighbor search

N Pham, T Liu - Advances in Neural Information Processing …, 2022 - proceedings.neurips.cc
We present Falconn++, a novel locality-sensitive filtering (LSF) approach for approximate
nearest neighbor search on angular distance. Falconn++ can filter out potential far away …

FARGO: Fast maximum inner product search via global multi-probing

X Zhao, B Zheng, X Yi, X Luan, C Xie, X Zhou… - Proceedings of the …, 2023 - dl.acm.org
Maximum inner product search (MIPS) in high-dimensional spaces has wide applications
but is computationally expensive due to the curse of dimensionality. Existing studies employ …

Sah: Shifting-aware asymmetric hashing for reverse k maximum inner product search

Q Huang, Y Wang, AKH Tung - Proceedings of the AAAI Conference on …, 2023 - ojs.aaai.org
This paper investigates a new yet challenging problem called Reverse k-Maximum Inner
Product Search (RkMIPS). Given a query (item) vector, a set of item vectors, and a set of user …

Reverse maximum inner product search: Formulation, algorithms, and analysis

D Amagata, T Hara - ACM Transactions on the Web, 2023 - dl.acm.org
The maximum inner product search (MIPS), which finds the item with the highest inner
product with a given query user, is an essential problem in the recommendation field …

Faster Maximum Inner Product Search in High Dimensions

M Tiwari, R Kang, JY Lee, D Lee, C Piech… - arXiv preprint arXiv …, 2022 - arxiv.org
Maximum Inner Product Search (MIPS) is a ubiquitous task in machine learning applications
such as recommendation systems. Given a query vector and $ n $ atom vectors in $ d …

Efficient Approximate Maximum Inner Product Search Over Sparse Vectors

X Zhao, Z Chen, K Huang, R Zhang… - 2024 IEEE 40th …, 2024 - ieeexplore.ieee.org
The maximum inner product search (MIPS) problem in high-dimensional vector spaces has
various applications, primarily driven by the success of deep neural network-based …

Diversity-Aware -Maximum Inner Product Search Revisited

Q Huang, Y Wang, Y Sun, AKH Tung - arXiv preprint arXiv:2402.13858, 2024 - arxiv.org
The $ k $-Maximum Inner Product Search ($ k $ MIPS) serves as a foundational component
in recommender systems and various data mining tasks. However, while most existing $ k …

Probabilistic Routing for Graph-Based Approximate Nearest Neighbor Search

K Lu, C Xiao, Y Ishikawa - arXiv preprint arXiv:2402.11354, 2024 - arxiv.org
Approximate nearest neighbor search (ANNS) in high-dimensional spaces is a pivotal
challenge in the field of machine learning. In recent years, graph-based methods have …

Reconsidering Tree based Methods for k-Maximum Inner-Product Search: The LRUS-CoverTree

H Ma, J Li, Y Zhang - 2024 IEEE 40th International Conference …, 2024 - ieeexplore.ieee.org
Existing literature on k-Maximum Inner-Product Search has made it a common belief that
tree based methods are less effective in terms of index construction time and query …