Order MinHash
Review: Locality sensitive hashing for the edit distance
I'm reviewing some of the findings from the preprint:
Locality sensitive hashing for the edit distance Guillaume Marcais, Dan DeBlasio, Prashant Pandey, Carl Kingsford bioRxiv 534446; doi: https://doi.org/10.1101/534446
Problem
Determine if two sequences overlap.
Existing solutions
Locality …
more ...