Understanding and Improving Proximity Graph based Maximum Inner Product Search

Jie Liu, Xiao Yan, Xinyan Dai +3

The inner-product navigable small world graph (ip-NSW) represents the state-of-the-art method for approximate maximum inner product search (MIPS) and it can achieve an order of mag…