research
∙
08/27/2023
Locally Uniform Hashing
Hashing is a common technique used in data processing, with a strong imp...
share
research
∙
05/30/2022
Daisy Bloom Filters
Weighted Bloom filters (Bruck, Gao and Jiang, ISIT 2006) are Bloom filte...
research
∙
02/24/2020
Upper Tail Analysis of Bucket Sort and Random Tries
Bucket Sort is known to run in expected linear time when the input keys ...
research
∙
11/12/2019
Fully-Dynamic Space-Efficient Dictionaries and Filters with Constant Number of Memory Accesses
A fully-dynamic dictionary is a data structure for maintaining sets that...
research
∙
11/26/2018
On the cost of essentially fair clusterings
Clustering is a fundamental tool in data mining. It partitions points in...
research
∙
09/19/2018