Intuitively, the reason why it balances out is that while earlier items are more...

loqi on March 6, 2015 | parent | context | favorite | on: Algorithms Every Programmer Should Know: Reservoir...

Intuitively, the reason why it balances out is that while earlier items are more likely to be picked, they're also more likely to get kicked out after being picked.