Approximate Data Structures with Applications.

Yossi Matias, Jeffrey Scott Vitter, Neal E. Young

Browse the full SODA paper archive.