Ask HN: Resource for learning probabilistic DS and Algo

2 pointspajep2y ago2 comments

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.

2 comments

sargstuff2y ago

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

pajepOP2y ago

generally interested in big data mining or analytics, however open to all domains since I find probabilistic algo and ds really interesting thanks for sharing those links!!!!

j / k navigate · click thread line to collapse