SAH: Shifting-aware Asymmetric Hashing for Reverse $k$-Maximum Inner Product Search

Qiang Huang, Yanhao Wang, Anthony K. H. Tung

This paper investigates a new yet challenging problem called Reverse $k$-Maximum Inner Product Search (R$k$MIPS). Given a query (item) vector, a set of item vectors, and a set of u…