Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
that bring the standard error down? Using m hash functions, let K1, K2, … Km be the maximum number of trailing zeros corresponding to each hash function. Then the estimated cardinalities from each hash are respectively 2^K1, 2^K2 … and so on. To get the final cardinality we can take the geometric