Random sampling with a reservoir

Jeffrey Scott Vitter

doi:https://doi.org/10.1145/3147.3165

Random sampling with a reservoir

1985 · ACM Transactions on Mathematical Software · 1,781 citations · 4 from inside this corpus

The source holds an abstract for this work, but its best open-access copy is under no open licence, which does not permit us to republish the text. Read it at the source below.

4 of 4 neighbouring works in this corpus. Blue is what this paper cites; orange is what cites it, and a dashed line is one neighbour citing another. Only the largest labels are drawn — every node carries its full title on hover.

this paper works it cites works citing it node size = global citations · hover for the full title

Citation edge evidence

Each row is directed from the citing work to the cited work. Source status remains readable without the interactive graph.

A survey on concept drift adaptation→Random sampling with a reservoirLegacy edge — source detail unavailable
Practical Black-Box Attacks against Machine Learning→Random sampling with a reservoirLegacy edge — source detail unavailable
Rock: A robust clustering algorithm for categorical attributes→Random sampling with a reservoirLegacy edge — source detail unavailable
Transferability in Machine Learning: from Phenomena to Black-Box Attacks using Adversaria…→Random sampling with a reservoirLegacy edge — source detail unavailable

What cites it, inside the corpus

Paper	Year	Cited
A survey on concept drift adaptation	2014	3,563
Practical Black-Box Attacks against Machine Learning	2017	3,540
Rock: A robust clustering algorithm for categorical attributes	2000	1,487
Transferability in Machine Learning: from Phenomena to Black-Box Attacks using Adversaria…	2016	1,416

Links

Download BibTeX · Download RIS · DOI · Open access copy · OpenAlex record

Topics

Algorithms and Data Compression	Computer Science
Markov Chains and Monte Carlo Methods	Mathematics
Machine Learning and Algorithms	Computer Science

Is this record sound?

complete

Nothing in this record contradicts itself and no field we check is missing.

supports1 author record(s) attached.
supports8 reference(s) recorded.
neutralThe DOI carries no year to check against.
supportsA title is present.

Provenance

Everything above was read from one stored OpenAlex payload, fetched 2026-09-04T03:58:53+00:00.

sha256 db1645b78a57e29a…