Implement LogLog-Beta/β (new cardinality estimation algo)

[otisg]

A new paper released this month introduces a new cardinality estimation algorithm called LogLog-Beta/β:

https://arxiv.org/abs/1612.02284

"The new algorithm uses only one formula and needs no additional bias
corrections for the entire range of cardinalities, therefore, it is more
efficient and simpler to implement. Our simulations show that the accuracy
provided by the new algorithm is as good as or better than the accuracy
provided by either of HyperLogLog or HyperLogLog++."
Some comments about its accuracy (graphs included) can be found in this PR: redis/redis#3677

[abramsm]

Excellent. Thanks for sharing. I'd like to see this implemented in stream-lib and will look to do so in the next few months unless someone beats me to it.

…

On Tue, Jan 24, 2017 at 9:16 PM, Otis Gospodnetic ***@***.***> wrote: A new paper released this month introduces a new cardinality estimation algorithm called LogLog-Beta/β: https://arxiv.org/abs/1612.02284 "The new algorithm uses only one formula and needs no additional bias corrections for the entire range of cardinalities, therefore, it is more efficient and simpler to implement. Our simulations show that the accuracy provided by the new algorithm is as good as or better than the accuracy provided by either of HyperLogLog or HyperLogLog++." Some comments about its accuracy (graphs included) can be found in this PR. — You are receiving this because you are subscribed to this thread. Reply to this email directly, view it on GitHub <#125>, or mute the thread <https://github.com/notifications/unsubscribe-auth/AABfayyFtWNPBRG_Lk9yBEpaRLz4OkOcks5rVsyZgaJpZM4LtFMQ> .