“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.’
“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.’