Hyperloglog, Probability, Hash Function, Cardinality Estimation, Dynamic Programming.
source: quanta magazine HyperLogLog, Probabilities and Dynamic Programming … In this post we will be discussing the HyperLogLog algorithm for cardinality estimation. Given a stream of input data points for e.g. the input could be IP addresses, user ids on a social networking site, geolocations such