An embarrassingly parallel optimal-space cardinality estimation algorithm

Emin Karayel

In 2020 Blasiok (ACM Trans. Algorithms 16(2) 3:1-3:28) constructed an optimal space streaming algorithm for the cardinality estimation problem with the space complexity of $\mathca…