Tags

15

Total

Reservoir Sampling

We would like to select k items from a data stream of unkown size n and all the items in the stream should be equally likely to be choosen. However, there is no sufficient memory to save......