Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
1–3%. Compare this to using 30GB of memory for accurate cardinality estimation. Using harmonic mean, the standard error values are lower as compared to using geometric mean. standard error with harmonic mean Read more about the theory behind the hyperloglog and error bounds in the original paper