SAT'18 Paper: SPUR - Satisfying Perfectly Uniform Random sampler (Winner Best Student Paper)
-
Updated
Mar 30, 2024 - C++
SAT'18 Paper: SPUR - Satisfying Perfectly Uniform Random sampler (Winner Best Student Paper)
Data- and processor- parallelism for fast weighted sampling
A stream sampler extracts one or more sample sets, each with a given number of elements, from a stream. Each possible sample set (of the given size) has an equal probability of being extracted. A stream sampler is an online algorithm: The size of the input is unknown, and only one pass over the stream is possible.
Selects random file from given directory using reservoir-sampling
Add a description, image, and links to the reservoir-sampling topic page so that developers can more easily learn about it.
To associate your repository with the reservoir-sampling topic, visit your repo's landing page and select "manage topics."