Showing cs.DSShow all
2 papers · 1 filter
cs.DS2025
Tensor Sketch: Fast and Scalable Polynomial Kernel Approximation
Ninh Pham, Rasmus Pagh
Approximation of non-linear kernels using random feature maps has become a powerful technique for scaling kernel methods to large datasets. We propose , an…
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…