lucasschm
Joined 9 years ago
Karma
33
Submissions
7
Member since
May 1
Recent submissions
Comment · 9 years ago
Yeah, I should have given more thought to that number. Updated the example for N=300. Thanks
Comment · 9 years ago
No problem. If there are mistakes or a segment is not clear, let me know
Comment · 9 years ago
Bloom Filters? It has false positives but no false negatives
Comment · 9 years ago
You are correct, but HyperLogLog has many buckets counting the longest run of zeros in order to avoid the problem of outliers. I recently studied these probabilistic algorithms and did a notebook with code and plots to show their performance: https://github.com/lucasschmidtc/Probabilistic-Algorithms/bl...
Comment · 9 years ago
For this subject I would like to offer this counter view: Why China bears are wrong: An interview with Andy Rothman (http://supchina.com/sinica/china-bears-wrong-interview-andy-...)
As it is likely for someone to mention the Ghost cities, I recommend this video https://www.youtube.com/watch?v=AyBBQ-wF87M&list=PLxh5xkC0W-...
Comment · 9 years ago
Recently I found out that my knowledge about probabilistic algorithms was quite lacking, so I decided to a jupyter notebook about them. I think some of you will find them as interesting as I did. And if there are any mistakes, let me know.