Guest Editorial

Alexander Barg, Lara Dolecek, Ryan Gabrys, Gyula O.H. Katona, Janos Korner, Andrew McGregor, Olgica Milenkovic, Sihem Mesnager, Gilles Zemor

Research output: Contribution to journalEditorialpeer-review


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.

Original languageEnglish (US)
Article number9437360
Pages (from-to)3187-3189
Number of pages3
JournalIEEE Transactions on Information Theory
Issue number6
StatePublished - Jun 2021

ASJC Scopus subject areas

  • Information Systems
  • Computer Science Applications
  • Library and Information Sciences


Dive into the research topics of 'Guest Editorial'. Together they form a unique fingerprint.

Cite this