Dashing: fast & accurate genomic distances with HyperLogLog
Discussion of study "Dashing: fast and accurate genomic distances with HyperLogLog" by Daniel N. Baker and Ben Langmead. Includes a gentle introduction to sketching with MinHash and HyperLogLog. Recommended to watch at 720p or higher.
Dashing paper: https://doi.org/10.1186/s13059-019-18...
Dashing software: https://github.com/dnbaker/dashing
Also available on Bioconda: https://bioconda.github.io/recipes/da...
Sketching library: https://github.com/dnbaker/sketch
Mash paper: https://doi.org/10.1186/s13059-016-09...
BinDash paper: https://doi.org/10.1093/bioinformatic...
Containment MinHash paper: https://doi.org/10.1016/j.amc.2019.02...
Mash screen paper: https://doi.org/10.1186/s13059-019-18...
Ertl's HLL estimation methods paper: https://arxiv.org/abs/1702.01284