Probability

Reservoir SamplingOriginal article link with an AI-written directory summary

An interactive explanation of choosing a fair random sample from a stream of unknown length. Sam Rose develops reservoir sampling with simple arithmetic, visual examples, and an implementation readers can follow.

Tutorial · Algorithms · Probability