research
∙
08/29/2023
CAPS: A Practical Partition Index for Filtered Similarity Search
With the surging popularity of approximate near-neighbor search (ANNS), ...
share
research
∙
05/26/2023
CARAMEL: A Succinct Read-Only Lookup Table via Compressed Static Functions
Lookup tables are a fundamental structure in many data processing and sy...
research
∙
03/30/2023
BOLT: An Automated Deep Learning Framework for Training and Deploying Large-Scale Neural Networks on Commodity CPU Hardware
Efficient large-scale neural network training and inference on commodity...
research
∙
10/27/2022
DESSERT: An Efficient Algorithm for Vector Set Search with Vector Set Queries
We study the problem of vector set search with vector set queries. This ...
research
∙
06/22/2021
Practical Near Neighbor Search via Group Testing
We present a new algorithm for the approximate near neighbor problem tha...
research
∙
06/21/2021
Efficient Inference via Universal LSH Kernel
Large machine learning models achieve unprecedented performance on vario...
research
∙
04/07/2021
Graph Reordering for Cache-Efficient Near Neighbor Search
Graph search is one of the most successful algorithmic trends in near ne...
research
∙
02/24/2021
Density Sketches for Sampling and Estimation
We introduce Density sketches (DS): a succinct online summary of the dat...
research
∙
07/21/2020
Bloom Origami Assays: Practical Group Testing
We study the problem usually referred to as group testing in the context...
research
∙
06/25/2020
STORM: Foundations of End-to-End Empirical Risk Minimization on the Edge
Empirical risk minimization is perhaps the most influential idea in stat...
research
∙
06/16/2020
A One-Pass Private Sketch for Most Machine Learning Tasks
Differential privacy (DP) is a compelling privacy definition that explai...
research
∙
12/04/2019
Sub-linear RACE Sketches for Approximate Kernel Density Estimation on Streaming Data
Kernel density estimation is a simple and effective method that lies at ...
research
∙
10/07/2019
RAMBO: Repeated And Merged Bloom Filter for Multiple Set Membership Testing (MSMT) in Sub-linear time
Approximate set membership is a common problem with wide applications in...
research
∙
02/18/2019