Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
trailing zeros seen is K: The expected cardinality in HLL with a single hash function is given to be : The variance of the cardinality is given as: The standard deviation and standard error is given as: For N=32 and n = 2³², the standard error is high as 51610. One can experimentally verify this is