research
∙
09/16/2023
Bridging Dense and Sparse Maximum Inner Product Search
Maximum inner product search (MIPS) over dense and sparse vectors have p...
share
research
∙
01/25/2023
An Approximate Algorithm for Maximum Inner Product Search over Streaming Sparse Vectors
Maximum Inner Product Search or top-k retrieval on sparse vectors is wel...
research
∙
02/03/2022
Even Simpler Deterministic Matrix Sketching
This paper provides a one-line proof of Frequent Directions (FD) for ske...
research
∙
12/03/2021
Projective Clustering Product Quantization
This paper suggests the use of projective clustering based product quant...
research
∙
04/03/2020
Relative Error Streaming Quantiles
Approximating ranks, quantiles, and distributions over streaming data is...
research
∙
06/29/2019
Streaming Quantiles Algorithms with Small Space and Update Time
Approximating quantiles and distributions over streaming data has been s...
research
∙
06/22/2019
Asymmetric Random Projections
Random projections (RP) are a popular tool for reducing dimensionality w...
research
∙
06/11/2019
Discrepancy, Coresets, and Sketches in Machine Learning
This paper defines the notion of class discrepancy for families of funct...
research
∙
10/01/2018
ProxQuant: Quantized Neural Networks via Proximal Operators
To make deep neural networks feasible in resource-constrained environmen...
research
∙
11/19/2013