Random Sampling Techniques for Space Efficient Online Computation of Order Statistics of Large Datasets.

Gurmeet Singh Manku, Sridhar Rajagopalan, Bruce G. Lindsay

Browse the full SIGMOD paper archive.