Weighted random sampling with a reservoir

DOI10.1016/j.ipl.2005.11.003zbMath1184.68620OpenAlexW1982682305WikidataQ56521945 ScholiaQ56521945MaRDI QIDQ1045927

Pavlos S. Efraimidis, Paul G. Spirakis

Publication date: 18 December 2009

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2005.11.003

zbMATH Keywords

parallel algorithmsrandomized algorithmsdata streamsreservoir samplingweighted random sampling

Mathematics Subject Classification ID

Parallel algorithms in computer science (68W10) Randomized algorithms (68W20)

Related Items (15)

Unnamed Item ⋮ A stratified reservoir sampling algorithm in streams and large datasets ⋮ Parallel Weighted Random Sampling ⋮ Online estimation of individual-level effects using streaming shrinkage factors ⋮ Random generation of \(k\)-interactive capacities ⋮ Remarks on some misconceptions about unequal probability sampling without replacement ⋮ Design of 3D anisotropic Voronoi porous structure driven by stress field ⋮ Unnamed Item ⋮ A Family of Unsupervised Sampling Algorithms ⋮ Parallel Streaming Random Sampling ⋮ Weighted sampling without replacement from data streams ⋮ Sampling in space restricted settings ⋮ Markov chain Monte Carlo sampling using a reservoir method ⋮ A survey on concept drift adaptation ⋮ Space-efficient estimation of statistics over sub-sampled streams

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An efficient parallel algorithm for random sampling
• Random sampling in cut, flow, and network design problems
• Random sampling in residual graphs
• Random sampling with a reservoir
• Faster methods for random sampling
• An Efficient Method for Weighted Sampling without Replacement
• Reservoir-sampling algorithms of time complexity O ( n (1 + log( N / n )))

This page was built for publication: Weighted random sampling with a reservoir