Interactive coding for multiparty protocols

DOI10.1145/2688073.2688109MaRDI QIDQ2989009zbMATH OpenOpenAlexFDO

Authors Abhishek Jain, Yael Tauman Kalai, Allison Bishop Lewko

Publication date 19 May 2017

Published in Proceedings of the 2015 Conference on Innovations in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/2688073.2688109

zbMATH Keywords

multiparty computationinteractive coding

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Network protocols (68M12)

Recommendations

• Interactive error resilience beyond 2/7
• Towards coding for maximum errors in interactive communication
• Fast interactive coding against adversarial noise
• scientific article; zbMATH DE number 6866311
• Fast algorithms for interactive coding

Cited in

(13)

• Towards coding for maximum errors in interactive communication
• Noisy beeping networks
• Palette-alternating tree codes
• Making asynchronous distributed computations robust to noise
• Reliable communication over highly connected noisy networks
• Open Multiparty Interaction
• Fast algorithms for interactive coding
• Interactive error resilience beyond 2/7
• Information dissemination via broadcasts in the presence of adversarial noise
• Interactive non-malleable codes
• scientific article; zbMATH DE number 6866311 (Why is no real title available?)
• Constant-rate coding for multiparty interactive communication is impossible
• Making Asynchronous Distributed Computations Robust to Channel Noise

This page was built for publication: Interactive coding for multiparty protocols

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