User:Trikekus/Trace reconstruction

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

^ 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.

[1] Levenshtein, Vladimir (1997). "Reconstruction of objects from the minimum number of distorted patterns". Doklady Akademii Nauk. 354 (5): 593–596.

[2] 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.

[1]

[2]