Revisiting Wedge Sampling for Budgeted Maximum Inner Product Search

Top-k maximum inner product search (MIPS) is a central task in many machine learning applications. This paper extends top-k MIPS with a budgeted setting, that asks for the best approximate top-k MIPS given a limit of B computational operations. We investigate recent advanced sampling algorithms, inc...

Descripción completa

Guardado en:
Detalles Bibliográficos
Autores principales: Lorenzen, Stephan S., Pham, Ninh
Formato: Artículo
Publicado: 2019
Materias:
Acceso en línea:https://arxiv.org/abs/1908.08656
http://arxiv.org/abs/1908.08656
Etiquetas: Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!