Table of Contents Background$k$-mers Sketching MinHash Terminology Introduction Spaced $k$-mer Seeded DistanceImproving performance Analysis Pruning false positive candidate matches Phylogeny reconstructionRunning the algorithm TODO Assembly \[ \newcommand{\vp}{\varphi} \newcommand{\A}{\mathcal A} \newcommand{\O}{\mathcal O} \newcommand{\N}{\mathbb N} \newcommand{\ed}{\mathrm{ed}} \newcommand{\mh}{\mathrm{mh}} \newcommand{\hash}{\mathrm{hash}} \] Background Link to heading Quickly finding sim...