Saltar al contenido
Global sound
Tech made Easy

Tech made Easy

HyperLogLog: The analysis of a near-optimal cardinality estimation algorithm

· 8 min · Temporada 1 Episodio 10

Notas del episodio

This extended abstract presents a novel probabilistic algorithm called HYPERLOGLOG for efficiently estimating the cardinality of massive datasets. It improves upon existing algorithms like LOGLOG by achieving higher accuracy while using significantly less memory. The algorithm is based on the harmonic mean of certain observable quantities, which improves the quality of estimations by effectively reducing variance. The paper also provides a rigorous mathematical analysis of the algorithm’s performance, employing techniques such as poissonization and Mellin transforms, to determine its…

Web: podcasters.spotify.com

En directo, última hora: 16.301 canciones en 7.904 emisoras de 143 países

Descubre el mundo a través de la radio

Más formas de descubrir (9)

¿Has oído algo bueno? Guárdalo o ábrelo directamente en Spotify.

★ Artist of the week The fastest riser on the radio this week
Your song here? From € 9 per week →
Lkcb 128.4 Classic RockSeguir escuchando