Taxonomic Classification with Tag Arrays

arXiv:2610.10500 · cs.DS, q-bio.GN · Submitted 2026-10-07 · Read on arXiv

cs.DS, q-bio.GN

Submitted: 2026-10-07

Updated: 2026-10-11

Code: https://github.com/TravisGagie/KATKA

Project page: https://benlangmead.github.io/aws-indexes/k2

Terminology

• Accuracy — 54× in this paper · explained in 1 episode
• Elias — 11× in this paper · explained in 2 episodes
• Core — 9× in this paper · explained in 2 episodes
• Alignment — 6× in this paper · explained in 1 episode
• Abundance — 3× in this paper · explained in 1 episode
• Computational Biology — 3× in this paper · explained in 2 episodes
• Decode — 2× in this paper · explained in 2 episodes
• Clustering — 1× in this paper · explained in 2 episodes
• Verification — 1× in this paper · explained in 2 episodes

Sources

• Suffixient Sets
• How to Find Long Maximal Exact Matches and Ignore Short Ones
• Parse indexing for discarding short pseudo-MEMs safely

Related papers

• Cascaded Learned Bloom Filter for Optimizing Model-Filter Size Balance and Fast Rejection
• Computational and Statistical Hardness of Calibration Distance
• Edge-Private Matching Kernels Through Local Decoding
• Tight Bounds for Equivalence Testing with Non-Adaptive Conditional Samples
• Local Node Differential Privacy
• Cheaper by the Batch: Shared Traversal for Genotype Graph Editing