Questions tagged [reservoir-sampling]

I'm quite familiar with Reservoir Sampling algorithm and I'm thinking what if the total size N is given. What benefit can we get under this situation? As a result, here's the algorithm: Let n be the total size of data Let k be the total size of…

My question is related to sample code in 'Algorithm R' section of this link https://en.m.wikipedia.org/wiki/Reservoir_sampling I copied below code snippet from that section. Why this code is replacing elements with gradually decreasing probability?…