Fundamental Limits of Multiple Sequence Reconstruction from Substrings

Kel Levick, Ilan Shomorony

The problem of reconstructing a sequence from the set of its length-$k$ substrings has received considerable attention due to its various applications in genomics. We study an unco…