Parallel Weighted Random Sampling

DOI10.1145/3549934MaRDI QIDQ5882945zbMATH OpenOpenAlexWikidataFDO

Authors Lorenz Hübschle-Schneider, Peter Sanders

Publication date 29 March 2023

Published in ACM Transactions on Mathematical Software (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/3549934

zbMATH Keywords

parallel algorithmPRAMPoisson samplingalias methodreservoir samplingcategorical distributioncommunication efficient algorithmmultinoulli distribution

Mathematics Subject Classification ID

Numerical analysis (65-XX)

Recommendations

• Parallel Weighted Random Sampling
• Parallel streaming random sampling
• Weighted random sampling with a reservoir
• Efficient parallel random sampling-vectorized, cache-efficient, and online
• Weighted sampling without replacement from data streams

Cited in

(1)

• Generalized parallel sampling

This page was built for publication: Parallel Weighted Random Sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5882945)