An Optimal Cardinality Estimation Algorithm Based on Order Statistics and Its Full Analysis
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.