Random sampling techniques for space efficient online computation of order statistics of large datasets (1999)

by Gurmeet Singh Manku , Sridhar Rajagopalan , Bruce G. Lindsay
Venue:IN ACM SIGMOD '99
Citations:99 - 1 self