Bridging Dense and Sparse Maximum Inner Product Search

Sebastian Bruch, Franco Maria Nardini, Amir Ingber +1

Maximum inner product search (MIPS) over dense and sparse vectors have progressed independently in a bifurcated literature for decades; the latter is better known as top-$k$ retrie…