The Coin Problem with Applications to Data Streams.

Mark Braverman, Sumegha Garg, David P. Woodruff

Browse the full FOCS paper archive.