Wikis›01. Searching and Sorting›5. Selection and Order StatisticsWeighted Reservoir SamplingSelect a random sample from a stream where each item has a nonnegative weight.