Guest Editorial

The special issue of IEEE Transactions On Information Theory has published papers in memory of Vladimir I. Levenshtein. The invited papers address Levenshtein’s most impactful lines of work in coding theory, combinatorics, and applications of the Levenshtein distance and string reconstruction techniques in computational biology. The articles ‘Synchronization strings and codes for insertions and deletions — A survey’, by Haeupler and Shahrasbi, and ‘An overview of capacity results for synchronization channels’, by Cheragchi and Ribeiro, provide readable and extensive reviews of the history of coding for indel error-correction, capacity results for deletion channels, and the state-of-the-art solutions in the field. The article ‘Trace reconstruction: Generalized and parameterized’, by Krishna and others focuses on trace reconstruction problems and it also presents a cohort of new results extending the scope of the area of string reconstruction.