Trace reconstruction is the problem of recovering a string from noisy copies of the string, usually referring to strings with erroneously deleted symbols.[1][2]
References edit
- ^ Levenshtein, Vladimir (1997). "Reconstruction of objects from the minimum number of distorted patterns". Doklady Akademii Nauk. 354 (5): 593–596.
- ^ Bhardwaj, Vinnu; Pevzner, Pavel; Rashtchian, Cyrus; Safonova, Yana (2021). "Trace Reconstruction Problems in Computational Biology". IEEE Transactions on Information Theory. 67 (6): 3295–3314 – via IEEE Xplore.