Coding for Interactive Communication Correcting Insertions and Deletions

DOI10.1109/TIT.2017.2734881zbMath1390.94008arXiv1508.00514OpenAlexW2963204642MaRDI QIDQ4566488

Mark Braverman, Jieming Mao, Rafail Ostrovsky, Ran Gelles

Publication date: 27 June 2018

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

Full work available at URL: https://arxiv.org/abs/1508.00514

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Communication theory (94A05)

Related Items (5)

Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions ⋮ Making asynchronous distributed computations robust to noise ⋮ Unnamed Item ⋮ Palette-alternating tree codes ⋮ Sparse MDS Matrices over Small Fields: A Proof of the GM-MDS Conjecture

This page was built for publication: Coding for Interactive Communication Correcting Insertions and Deletions