Tag Archives: Reservoir sampling

Reservoir sampling is a family of randomized algorithms for randomly choosing a sample of k items from a list S of n items, where n is either very large or unknown until the list is traversed.  In most of the applications, n is … Continue reading →