Вероятностные алгоритмы: какие бывают и где найти полный их список?
Здесь буду собирать ссылки на вероятностные алгоритмы:
1. Фильтр блума https://ru.wikipedia.org/wiki/%D0%A4%D0%B8%D0%BB%D...
2. MinHash habrahabr.ru/post/115147
3. LogLog: находим число уникальных элементов --  habrahabr.ru/post/119852 
3.1 HyperLogLog 
4.  Поиск похожих документов с MinHash + LHS: habrahabr.ru/post/250673 
5. https://en.wikipedia.org/wiki/Count%E2%80%93min_sketch -- приближенный сбор частот событий в потоке.
6. Алгоритм Рабина — Карпа: поиск подстрок в строке через хеширование. https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D... 

https://en.wikipedia.org/wiki/Category:Probabilist...
вот что нашел https://gist.github.com/debasishg/8172796

в свое время тоже искал. ключевое слово - streaming algorithms, sketching data structures