Efficient and Explicit Coding for Interactive Communication

DOI10.1109/FOCS.2011.51MaRDI QIDQ5495041zbMATH OpenFDO

Authors Ran Gelles, Ankur Moitra, Amit Sahai

Publication date 30 July 2014

Published in 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Coding theorems (Shannon theory) (94A24) Network protocols (68M12)

Cited in

(10)

• Palette-alternating tree codes
• Interactive Coding for Interactive Proofs
• Fast interactive coding against adversarial noise
• Reliable communication over highly connected noisy networks
• Synchronization strings: channel simulations and interactive coding for insertions and deletions
• Noisy interactive quantum communication
• Capacity of interactive communication over erasure channels and channels with feedback
• Distributed CONGEST Algorithms against Mobile Adversaries
• Interactive non-malleable codes
• List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise

This page was built for publication: Efficient and Explicit Coding for Interactive Communication

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