Optimal Interactive Coding for Insertions, Deletions, and Substitutions

DOI10.1109/TIT.2019.2916927MaRDI QIDQ5211421zbMATH OpenWikidataFDO

Authors Pei Wu, Alexander A. Sherstov

Publication date 28 January 2020

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2019.2916927

Mathematics Subject Classification ID

Source coding (94A29)

Cited in

(4)

• Optimal insertion in deterministic DAWGs
• On Levenshtein’s Reconstruction Problem Under Insertions, Deletions, and Substitutions
• Palette-alternating tree codes
• Interactive coding with unbounded noise

This page was built for publication: Optimal Interactive Coding for Insertions, Deletions, and Substitutions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5211421)