collaborators

1 paper

cs.DS2020

Non-Mergeable Sketching for Cardinality Estimation

Seth Pettie, Dingyu Wang, Longhui Yin

Cardinality estimation is perhaps the simplest non-trivial statistical problem that can be solved via sketching. Industrially-deployed sketches like HyperLogLog, MinHash, and PCSA…