Skip to main content
HyperLogLog

HyperLogLog

Search complete. 1 mention across 1 episode found for "HyperLogLog".

Nov 16, 2026

speaker_2UNKNOWN
37:34
So
Mikkel ThorupGUEST
37:40
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.
Mikkel ThorupGUEST
38:14
It's sort of the same kind of principle, but I actually think this example is more elegant.
Mikkel ThorupGUEST
38:19
And I will fix all of them.

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.