Gray_Area comments on Trust in Bayes - Less Wrong

20 Post author: Eliezer_Yudkowsky 29 January 2008 11:12PM

You are viewing a comment permalink. View the original post to see all comments and the full post content.

Comments (27)

Sort By: Old

You are viewing a single comment's thread.

Comment author: Gray_Area 30 January 2008 09:52:15AM 0 points [-]

"the real reason for the paradox is that it is completely impossible to pick a random integer from all integers using a uniform distribution: if you pick a random integer, on average lower integers must have a greater probability of being picked"

Isn't there a simple algorithm which samples uniformly from a list without knowing it's length? Keywords: 'reservoir sampling.'