Como o algoritmo HyperLogLog funciona?

Recentemente, aprendi sobre diferentes algoritmos no meu tempo livre, e um que me deparei que parece muito interessante é chamado de algoritmo HyperLogLog - que estima quantos itens exclusivos há em uma lista. Isso foi particularmente interessante para mim porque me trouxe de volta aos meus dias...