Weighted Reservoir Sampling With Replacement from Data Streams

Adriano Meligrana, Adriano Fazzone

In this work, we present a new random sampling method for data streams where the probability of an element's inclusion in the sample is proportional to a weight associated with tha…