"Random Sampling for Histogram Construction: How much is enough?"

Surajit Chaudhuri, Rajeev Motwani, Vivek R. Narasayya (1998)
a service of Schloss Dagstuhl - Leibniz Center for Informatics