The Algorithm with the Best Name - HyperLogLog Explained #SoME1

Here are some of the resources used for this video: *** Original papers *** Durand, Marianne; Flajolet, Philippe (2003). “Loglog Counting of Large Cardinalities” Flajolet, Philippe; Fusy, Éric; Gandouet, Olivier; Meunier, Frédéric (2007). “HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm“ *** Industry Blog Posts *** *** Useful Blog Posts and Lectures *** PS: The Flajolet-Martin counter uses a similar idea but *is not* based on the longest streak of 0’s. Although the blog post in Towards Datascience says so at the beginning of the bost, they admit by the end that it was only for simplicity’s sake. https:/