A Fast Sampling Algorithm for Maximum Inner Product Search

Qin Ding, Hsiang-Fu Yu, Cho-Jui Hsieh

Abstract: Maximum Inner Product Search (MIPS) has been recognized as an important operation for the inference phase of many machine learning algorithms, including matrix factorization, multi-class/multi-labe...