Gray Area:
On an infinite stream of items, reservoir sampling could still not be used, because for the distribution to be uniform the complete set has to be evaluated. A program to pick a random integer this way would never terminate.
Gray Area:
On an infinite stream of items, reservoir sampling could still not be used, because for the distribution to be uniform the complete set has to be evaluated. A program to pick a random integer this way would never terminate.