pdf23ds comments on Trust in Bayes - Less Wrong
You are viewing a comment permalink. View the original post to see all comments and the full post content.
You are viewing a comment permalink. View the original post to see all comments and the full post content.
Comments (27)
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.