Showing cs.DSShow all
2 papers · 1 filter
cs.DS2026
Arithmetic Variable LogLog: Advancing the Memory-Variance Frontier
Brian Bushnell
Cardinality estimation - counting the number of distinct elements in a data stream - requires a tradeoff between memory and accuracy. ExaLogLog recently established the state of th…
cs.DS2026
DynamicLogLog: Faster, Smaller, and More Accurate Cardinality Estimation
Brian Bushnell
Cardinality estimation - calculating the number of distinct elements in a stream - is a longstanding problem with applications from networking to bioinformatics. HyperLogLog (HLL),…