How to Count Quickly and Accurately: A Unified Analysis of Probabilistic Counting and Other Related Problems.

Peter Kirschenhofer, Helmut Prodinger, Wojciech Szpankowski

Browse the full ICALP paper archive.