lucasschm

Yeah, I should have given more thought to that number. Updated the example for N=300. Thanks

No problem. If there are mistakes or a segment is not clear, let me know

Bloom Filters? It has false positives but no false negatives

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

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

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.