Norm-Range Partition: A Universal Catalyst for LSH based Maximum Inner Product Search (MIPS)

Xiao Yan, Xinyan Dai, Jie Liu +2

Recently, locality sensitive hashing (LSH) was shown to be effective for MIPS and several algorithms including $L_2$-ALSH, Sign-ALSH and Simple-LSH have been proposed. In this pape…