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.
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
IndelFreeAligner is a streaming, indel‑free alignment tool that aligns short queries to terabase‑scale reference databases without pre‑building an index, achieving orders‑of‑magnit…
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),…