research
∙
08/27/2023
Locally Uniform Hashing
Hashing is a common technique used in data processing, with a strong imp...
share
research
∙
05/04/2023
A Sparse Johnson-Lindenstrauss Transform using Fast Hashing
The Sparse Johnson-Lindenstrauss Transform of Kane and Nelson (SODA 2012...
research
∙
11/07/2022
Simple Set Sketching
Imagine handling collisions in a hash table by storing, in each cell, th...
research
∙
08/02/2022
Bias Reduction for Sum Estimation
In classical statistics and distribution testing, it is often assumed th...
research
∙
05/30/2022
Daisy Bloom Filters
Weighted Bloom filters (Bruck, Gao and Jiang, ISIT 2006) are Bloom filte...
research
∙
05/03/2022