research
∙
09/04/2021
Fast Succinct Retrieval and Approximate Membership using Ribbon
A retrieval data structure for a static function f:S→{0,1}^r supports qu...
share
research
∙
06/23/2021
Weighted Random Sampling on GPUs
An alias table is a data structure that allows for efficiently drawing w...
research
∙
10/24/2019
Communication-Efficient (Weighted) Reservoir Sampling
We consider communication-efficient weighted and unweighted (uniform) ra...
research
∙
05/09/2019
Linear Work Generation of R-MAT Graphs
R-MAT is a simple, widely used recursive model for generating `complex n...
research
∙
03/01/2019
Parallel Weighted Random Sampling
Data structures for efficient sampling from a set of weighted items are ...
research
∙
10/23/2017
Communication Efficient Checking of Big Data Operations
We propose fast probabilistic algorithms with low (i.e., sublinear in th...
research
∙
10/17/2016