Parallel Streaming Random Sampling

DOI10.1007/978-3-030-29400-7_32zbMath1437.68206arXiv1906.04120OpenAlexW2969764675MaRDI QIDQ3297571

Srikanta Tirthapura, Kanat Tangwongsan

Publication date: 20 July 2020

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1906.04120

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Randomized algorithms (68W20) Online algorithms; streaming algorithms (68W27)

Cites Work

• Unnamed Item
• Optimal sampling from sliding windows
• Weighted random sampling with a reservoir
• Sketching asynchronous data streams over sliding windows
• Random sampling with a reservoir
• Efficient Parallel Random Sampling—Vectorized, Cache-Efficient, and Online
• Continuous sampling from distributed streams