tag

Reservoir sampling (Draft)

8 m

In this post, we study reservoir sampling, a technique for randomly choosing a sample from a large list. In practical scenarios, the list is often so large t...