Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
non-decreasing. The former strategy is not useful because if at time T we see a hash with 10 trailing zeros and at time T+1, a hash with 5 trailing zeros then at time T+1, the expected cardinality is lower than at time T which contradicts with our intuition. Let’s calculate the probability that the