3 papers
cs.LG2022
An Efficient Hashing-based Ensemble Method for Collaborative Outlier Detection
Kitty Li, Ninh Pham
In collaborative outlier detection, multiple participants exchange their local detectors trained on decentralized devices without exchanging their own data. A key problem of collab…
cs.DS2020
Sublinear Maximum Inner Product Search using Concomitants of Extreme Order Statistics
Ninh Pham
We propose a novel dimensionality reduction method for maximum inner product search (MIPS), named CEOs, based on the theory of concomitants of extreme order statistics. Utilizing t…
cs.DB2019
Revisiting Wedge Sampling for Budgeted Maximum Inner Product Search
Stephan S. Lorenzen, Ninh Pham
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 app…