https://antonz.org/probabilistic-data-structures/ Интересная статья с отличными пояснениями как работают: bloom filters, count-min sketch, HyperLogLog, T-digest, Top-k sketch. Я на практике использовал только фильтры Блума и их invertible версию. Знал про HyperLogLog, благодаря Redis.