An Optimal Cardinality Estimation Algorithm Based on Order Statistics and Its Full Analysis
By Jérémie Lumbroso in cardinality streaming effective-algorithm original-research conference
July 2, 2010
Abstract
Talk that introduced a novel, practically useful cardinality estimation, which is both optimal and fully analyzed, engineered with low cardinality distortion fixes, with its limit distribution (see sequence of plots): A full characterization of the probability distribution — a gamma distribution — of the algorithm's output.
Date
July 2, 2010
Time
11:15 AM – 11:45 AM
Location
Vienna, Austria
Event
- Posted on:
- July 2, 2010
- Length:
- 0 minute read, 0 words
- See Also: