sketching
Quickly search, compare, and analyze genomic and metagenomic data sets.
PopPUNK 👨🎤 (POPulation Partitioning Using Nucleotide Kmers)
Fixed-size sketches of probability distributions: Bhattacharyya coefficient and Hellinger distance from ~1 KB per profile, with error independent of alphabet size. Library + fully verified paper (every number traced to a committed script).
Framework-neutral C++ implementations of approximate matrix multiplication algorithms with Python bindings.
