2021
Revisiting Wedge Sampling for Budgeted Maximum Inner Product Search (Extended Abstract)
IJCAI 2021poster
Top-k maximum inner product search (MIPS) is a central task in many machine learning applications. This work extends top-k MIPS with a budgeted setting, that asks for the best approximate top-k MIPS given a limited budget of computational operations. We study recent advanced sampling methods, includ…