How Philippe Flipped Coins to Count Data
The Story of HyperLogLog
By Jérémie Lumbroso in streaming flajolet survey invited colloquium
December 16, 2011
Abstract
This talk traces the history of data streaming algorithms for the cardinality estimation problem from the 1980s to 2010s through algorithms designed or studied by Philippe Flajolet, and the origins of the world-famous HyperLogLog algorithm.
Date
December 16, 2011
Time
11:30 AM – 12:00 PM
Location
Paris, France
Event
- Posted on:
- December 16, 2011
- Length:
- 0 minute read, 0 words
- Categories:
- streaming flajolet survey invited colloquium
- See Also: