Efficient Multiparty Interactive Coding for Insertions, Deletions, and Substitutions

DOI10.1145/3293611.3331621MaRDI QIDQ5145191zbMATH OpenOpenAlexFDO

Authors Ran Gelles, Yael Tauman Kalai, Govind Ramnarayan

Publication date 20 January 2021

Published in Proceedings of the 2019 ACM Symposium on Principles of Distributed Computing (Search for Journal in Brave)

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

zbMATH Keywords

distributed algorithmserror correcting codesinteractive coding

Mathematics Subject Classification ID

Distributed systems (68M14) Distributed algorithms (68W15)

Recommendations

• Coding for interactive communication correcting insertions and deletions
• Interactive coding for multiparty protocols
• scientific article; zbMATH DE number 6866311
• Fast interactive coding against adversarial noise
• Constant-Rate Coding for Multiparty Interactive Communication Is Impossible

Cited in

(1)

• Noisy beeping networks

This page was built for publication: Efficient Multiparty 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 Q5145191)