research
∙
05/17/2023
Online List Labeling with Predictions
A growing line of work shows how learned predictions can be used to brea...
share
research
∙
07/06/2021
Telescoping Filter: A Practical Adaptive Filter
Filters are fast, small and approximate set membership data structures. ...
research
∙
05/22/2021
Support Optimality and Adaptive Cuckoo Filters
Filters (such as Bloom Filters) are data structures that speed up networ...
research
∙
07/02/2019
Approximate Similarity Search Under Edit Distance Using Locality-Sensitive Hashing
Edit distance similarity search, also called approximate pattern matchin...
research
∙
07/03/2018
Efficient Rational Proofs with Strong Utility-Gap Guarantees
As modern computing moves towards smaller devices and powerful cloud pla...
research
∙
04/16/2018
Adaptive MapReduce Similarity Joins
Similarity joins are a fundamental database operation. Given data sets S...
research
∙
04/09/2018
Set Similarity Search for Skewed Data
Set similarity join, as well as the corresponding indexing problem set s...
research
∙
11/05/2017
Bloom Filters, Adaptivity, and the Dictionary Problem
The Bloom filter---or, more generally, an approximate membership query d...
research
∙
08/01/2017