
HyperLogLog
1
MENTIONS
1
EPISODES
1
PODCASTS
Search complete. 1 mention across 1 episode found for "HyperLogLog".
Nov 16, 2026
Hash Functions: Bridging the Gap from Theory to Practice
S
37:34speaker_2UNKNOWN
So
M
37:40Mikkel ThorupGUEST
again, I want this concentration and the basic problem is i want independence between the buckets but each bucket has a lot of elements so even if i have k pockets it's not clear that k independence would help me at all and i think of k as being a large number log n divided by epsilon squared it's not clear how much independence would give any results whatsoever And this is also the same issue if you use, for example, the HyperLogLog of Flasholy.
M
38:14Mikkel ThorupGUEST
It's sort of the same kind of principle, but I actually think this example is more elegant.
M
38:19Mikkel ThorupGUEST
And I will fix all of them.