Reconstruction from Noisy Substrings

Hengjia Wei, Moshe Schwartz, Gennian Ge

This paper studies the problem of encoding messages into sequences which can be uniquely recovered from some noisy observations about their substrings. The observed reads comprise…