Reservoir Sampling
Reservoir Sampling is a probabilistic algorithmic technique within streaming algorithms that maintains a fixed-size sample of elements from a data stream of unknown or unbounded length, ensuring each element has an equal probability of being included in the sample through a process of uniform random replacement.
82
Publications
5.6K
Citations
259
Authors
95
Institutions
Publications per year
2017–2026
23
Parents
82
Random sampling with a reservoir
Jeffrey Scott Vitter · ACM Transactions on Mathematical Software · 1985 · 1.8K citations · Full text
Weighted random sampling with a reservoir
Pavlos S. Efraimidis, Paul G. Spirakis · Information Processing Letters · 2005 · 353 citations
Sampling from a moving window over streaming data
Brian Babcock, Mayur Datar, Rajeev Motwani · 2002 · 334 citations
1–5 of 82
259
4
h-index
3
h-index
3
h-index
3
h-index
3
h-index
1–5 of 259
95
AT&T (United States)
Bedminster, United States
3 h-index
9 publications
265 citations
Intel (United States)
Santa Clara, United States
3 h-index
4 publications
244 citations
Nanyang Technological University
Singapore, Singapore
3 h-index
10 publications
492 citations
Brown University
Providence, United States
3 h-index
5 publications
2.1K citations

Heriot-Watt University
Edinburgh, United Kingdom
3 h-index
6 publications
283 citations
ExxonMobil (Germany)
Hanover, Germany
3 h-index
6 publications
163 citations
ExxonMobil (United States)
Irving, United States
3 h-index
6 publications
94 citations

University of Vermont
Burlington, United States
2 h-index
5 publications
217 citations
1–8 of 95
Repository · 5 publications · 130 citations
5
h-index
TOMS · 4 publications · 1.9K citations
4
h-index
PVLDB · 3 publications · 208 citations
3
h-index
2 publications · 30 citations
2
h-index
1 publications · 22 citations
1
h-index
1–5