Maximum Inner-Product Search using Tree Data-structures

Parikshit Ram, Alexander G. Gray

The problem of {\em efficiently} finding the best match for a query in a given set with respect to the Euclidean distance or the cosine similarity has been extensively studied in l…