Reservoir-sampling algorithms of time complexity O ( n (1 + log( N / n )))
From MaRDI portal
Publication:4371721
DOI10.1145/198429.198435zbMath0889.65147MaRDI QIDQ4371721
No author found.
Publication date: 25 January 1998
Published in: ACM Transactions on Mathematical Software (Search for Journal in Brave)
Full work available at URL: http://www.acm.org/pubs/contents/journals/toms/1994-20/
62D05: Sampling theory, sample surveys
65C99: Probabilistic methods, stochastic differential equations
Related Items
Hierarchical and modularly-minimal vertex colorings, Optimal sampling from sliding windows, Weighted sampling without replacement from data streams, Sampling streaming data with replacement, Weighted random sampling with a reservoir, Sampling in space restricted settings
Uses Software