22 citations · 31 across the 3 of their papers we have counts for
3 papers
Weighted Random Sampling on GPUs
Hans-Peter Lehmann, Lorenz Hübschle-Schneider, Peter Sanders
An alias table is a data structure that allows for efficiently drawing weighted random samples in constant time and can be constructed in linear time. The PSA algorithm by Hübschle…
Parallel Weighted Random Sampling
Lorenz Hübschle-Schneider, Peter Sanders
Data structures for efficient sampling from a set of weighted items are an important building block of many applications. However, few parallel solutions are known. We close many o…
Efficient Random Sampling -- Parallel, Vectorized, Cache-Efficient, and Online
Peter Sanders, Sebastian Lamm, Lorenz Hübschle-Schneider +2
We consider the problem of sampling numbers from the range without replacement on modern architectures. The main result is a simple divide-and-conquer scheme t…