Asymmetric LSH (ALSH) for sublinear time maximum inner product search (MIPS)

A Shrivastava, P Li - Advances in neural information …, 2014 - proceedings.neurips.cc
We present the first provably sublinear time hashing algorithm for approximate\emph
{Maximum Inner Product Search}(MIPS). Searching with (un-normalized) inner product as …

Song: Approximate nearest neighbor search on gpu

W Zhao, S Tan, P Li - 2020 IEEE 36th International Conference …, 2020 - ieeexplore.ieee.org
Approximate nearest neighbor (ANN) searching is a fundamental problem in computer
science with numerous applications in (eg,) machine learning and data mining. Recent …

On symmetric and asymmetric lshs for inner product search

B Neyshabur, N Srebro - International Conference on …, 2015 - proceedings.mlr.press
We consider the problem of designing locality sensitive hashes (LSH) for inner product
similarity, and of the power of asymmetric hashes in this context. Shrivastava and Li (2014a) …

Joint modeling of user check-in behaviors for real-time point-of-interest recommendation

H Yin, B Cui, X Zhou, W Wang, Z Huang… - ACM Transactions on …, 2016 - dl.acm.org
Point-of-Interest (POI) recommendation has become an important means to help people
discover attractive and interesting places, especially when users travel out of town …

Möbius transformation for fast inner product search on graph

Z Zhou, S Tan, Z Xu, P Li - Advances in Neural Information …, 2019 - proceedings.neurips.cc
We present a fast search on graph algorithm for Maximum Inner Product Search (MIPS). This
optimization problem is challenging since traditional Approximate Nearest Neighbor (ANN) …

FEXIPRO: fast and exact inner product retrieval in recommender systems

H Li, TN Chan, ML Yiu, N Mamoulis - Proceedings of the 2017 ACM …, 2017 - dl.acm.org
Recommender systems have many successful applications in e-commerce and social
media, including Amazon, Netflix, and Yelp. Matrix Factorization (MF) is one of the most …

Learning and inference via maximum inner product search

S Mussmann, S Ermon - International Conference on …, 2016 - proceedings.mlr.press
A large class of commonly used probabilistic models known as log-linear models are
defined up to a normalization constant. Typical learning algorithms for such models require …

Accurate and fast asymmetric locality-sensitive hashing scheme for maximum inner product search

Q Huang, G Ma, J Feng, Q Fang… - Proceedings of the 24th …, 2018 - dl.acm.org
The problem of Approximate Maximum Inner Product (AMIP) search has received increasing
attention due to its wide applications. Interestingly, based on asymmetric transformation, the …

Approximate nearest neighbor search under neural similarity metric for large-scale recommendation

R Chen, B Liu, H Zhu, Y Wang, Q Li, B Ma… - Proceedings of the 31st …, 2022 - dl.acm.org
Model-based methods for recommender systems have been studied extensively for years.
Modern recommender systems usually resort to 1) representation learning models which …

Fast item ranking under neural network based measures

S Tan, Z Zhou, Z Xu, P Li - … of the 13th International Conference on Web …, 2020 - dl.acm.org
Recently, plenty of neural network based recommendation models have demonstrated their
strength in modeling complicated relationships between heterogeneous objects (ie, users …