News for hackers. Stuff that matters.

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.

( 2 comments | on HN )
Re:Ask HN: Resource for learning probabilistic DS and Algo by sargstuff on Saturday December 30, 2023 @09:59PM (#38821358)
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-...

Re:Ask HN: Resource for learning probabilistic DS and Algo by pajep on Tuesday January 02, 2024 @12:17PM (#38844078)
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!!!!