HACKER Q&A
📣 pajep

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.


  👤 sargstuff Accepted Answer ✓
NIST Dictionary of Algorithms and Data Structures[0]

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-...