Simpler and Better Cardinality Estimators for HyperLogLog and PCSA

Seth Pettie, Dingyu Wang

\emph{Cardinality Estimation} (aka \emph{Distinct Elements}) is a classic problem in sketching with many industrial applications. Although sketching \emph{algorithms} are fairly si…