CRISPR spacer analysis 1gapless alignment 1large-scale reference databases 1memory-efficient computing 1sequence alignment 1streaming algorithms 1
From the 1 of 3 linked papers with an AI index.
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),…