Archives

Streaming Made (Relatively) Simple: The Joy of Reservoir Sampling

Peter Bailis on reservoir sampling algorithms to handle streams

(tags: algorithms streaming sampling reservoir-sampling)