Weighted random sampling with a reservoir (2006)

by P S Efraimidis, P G Spirakis
Venue:Inf. Process. Lett