Sketching methods with small window guarantee using minimum decycling sets

Guillaume Marçais, Dan DeBlasio, Carl Kingsford

Most sequence sketching methods work by selecting specific $k$-mers from sequences so that the similarity between two sequences can be estimated using only the sketches. Estimating…