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

Authors

259

  1. ND
    Nick Duffield

    AT&T (United States), United States

    4 publications · 167 citations

    4

    h-index

  2. HK
    Haim Kaplan

    Tel Aviv University, Israel

    3 publications · 88 citations

    3

    h-index

  3. MR
    Matteo Riondato

    Brown University, United States

    3 publications · 173 citations

    3

    h-index

  4. CL
    Carsten Lund

    AT&T (United States), United States

    3 publications · 88 citations

    3

    h-index

  5. EC
    Edith Cohen

    AT&T (United States), United States

    3 publications · 88 citations

    3

    h-index

1–5 of 259

Venues

  1. arXiv (Cornell University)

    Repository · 5 publications · 130 citations

    5

    h-index

  2. ACM Transactions on Mathematical Software

    TOMS · 4 publications · 1.9K citations

    4

    h-index

  3. Proceedings of the VLDB Endowment

    PVLDB · 3 publications · 208 citations

    3

    h-index

  4. Water Resources Research

    2 publications · 30 citations

    2

    h-index

  5. Sensors

    1 publications · 22 citations

    1

    h-index

1–5