A Bandit Approach to Maximum Inner Product Search

Rui Liu, Tianyi Wu, Barzan Mozafari

There has been substantial research on sub-linear time approximate algorithms for Maximum Inner Product Search (MIPS). To achieve fast query time, state-of-the-art techniques requi…