Ask HN: Resource for learning probabilistic DS and Algo Looking for resource, courses, blog, or textbook in probabilistic algorithm and data structure Recently learn about monte carlo algorithm and find them fascinating, wondering if other people have any recommended resource to learn more. Already read about, HLL, bloomfilter, count min sketch, Freivalds' algorithm, looking to dive deeper into the application of these DS and algo and learn more. |
Is there a specific subject area(s) of application? aka big data analytics[a] / data mining and web analytics[b] / streaming applications[c] / other
Random picks with mix of tutorials/examples/explainations/resouces from search engine term "probabilistic data structures": [1][2][3][4], probabilistic DS vs. postgresql[4]
---
[0] : https://xlinux.nist.gov/dads/
[1] : https://www.geeksforgeeks.org/introduction-to-the-probabilis...
[2] : https://iq.opengenus.org/applications-of-different-data-stru...
[3] : https://dzone.com/articles/introduction-probabilistic-0
[4] : https://blog.devgenius.io/probabilistic-data-structures-1-de...
[5] : https://www.postgresql.eu/events/fosdem2020/sessions/session...
----
[a] big data : https://www.researchgate.net/publication/335418069_Probabili...
[b] data mining / web analytics : https://highlyscalable.wordpress.com/2012/05/01/probabilisti...
[c] streaming : https://www.usaclouds.org/blog/streaming-with-probabilistic-...