3 papers
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…
q-bio.GN2026
IndelFreeAligner: A Streaming Aligner for Comprehensive Gapless Alignment Against Terabase-Scale References
Brian Bushnell
The comparison of short sequences to massive reference databases is a cornerstone of modern genomics, but it presents a significant scalability challenge. Traditional alignment too…
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),…