Parallel Weighted Random Sampling

DOI10.1145/3549934OpenAlexW2919633795WikidataQ113309821 ScholiaQ113309821MaRDI QIDQ5882945FDOQ5882945

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

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

zbMATH Keywords

parallel algorithmPRAMPoisson samplingalias methodreservoir samplingcategorical distributioncommunication efficient algorithmmultinoulli distribution

Mathematics Subject Classification ID

Numerical analysis (65-XX)

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)