5 ms·

Ask HN: Resource for learning probabilistic DS and Algo

2 points by pajep 3y ago

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 3y 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/ https://xlinux.nist.gov/dads/ [1] : https://www.geeksforgeeks.org/introduction-to-the-probabilistic-data-structure/ https://www.geeksforgeeks.org/introduction-to-the-probabilis... [2] : https://iq.opengenus.org/applications-of-different-data-structures/ https://iq.opengenus.org/applications-of-different-data-stru... [3] : https://dzone.com/articles/introduction-probabilistic-0 https://dzone.com/articles/introduction-probabilistic-0 [4] : https://blog.devgenius.io/probabilistic-data-structures-1-definition-and-bloom-filter-431e5cbfb934 https://blog.devgenius.io/probabilistic-data-structures-1-de... [5] : https://www.postgresql.eu/events/fosdem2020/sessions/session/2934/slides/279/pg-probabilistic-structs.pdf https://www.postgresql.eu/events/fosdem2020/sessions/session... ---- [a] big data : https://www.researchgate.net/publication/335418069_Probabilistic_data_structures_for_big_data_analytics_A_comprehensive_review https://www.researchgate.net/publication/335418069_Probabili... [b] data mining / web analytics : https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-analytics-data-mining/ https://highlyscalable.wordpress.com/2012/05/01/probabilisti... [c] streaming : https://www.usaclouds.org/blog/streaming-with-probabilistic-data-structures-why-how https://www.usaclouds.org/blog/streaming-with-probabilistic-...
- pajep 3y 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!!!!

2 points by pajep 3y ago

sargstuff 3y 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/ https://xlinux.nist.gov/dads/ [1] : https://www.geeksforgeeks.org/introduction-to-the-probabilistic-data-structure/ https://www.geeksforgeeks.org/introduction-to-the-probabilis... [2] : https://iq.opengenus.org/applications-of-different-data-structures/ https://iq.opengenus.org/applications-of-different-data-stru... [3] : https://dzone.com/articles/introduction-probabilistic-0 https://dzone.com/articles/introduction-probabilistic-0 [4] : https://blog.devgenius.io/probabilistic-data-structures-1-definition-and-bloom-filter-431e5cbfb934 https://blog.devgenius.io/probabilistic-data-structures-1-de... [5] : https://www.postgresql.eu/events/fosdem2020/sessions/session/2934/slides/279/pg-probabilistic-structs.pdf https://www.postgresql.eu/events/fosdem2020/sessions/session... ---- [a] big data : https://www.researchgate.net/publication/335418069_Probabilistic_data_structures_for_big_data_analytics_A_comprehensive_review https://www.researchgate.net/publication/335418069_Probabili... [b] data mining / web analytics : https://highlyscalable.wordpress.com/2012/05/01/probabilistic-structures-web-analytics-data-mining/ https://highlyscalable.wordpress.com/2012/05/01/probabilisti... [c] streaming : https://www.usaclouds.org/blog/streaming-with-probabilistic-data-structures-why-how https://www.usaclouds.org/blog/streaming-with-probabilistic-...

pajep 3y 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!!!!