Hacker News new | ask | show | jobs
by c0ldfusion 4116 days ago
proof is in the article http://en.wikipedia.org/wiki/Reservoir_sampling