Efficient and Explicit Coding for Interactive Communication

DOI10.1109/FOCS.2011.51zbMath1292.94014MaRDI QIDQ5495041

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

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

Related Items (11)

Interactive communication with unknown noise rate ⋮ Synchronization Strings: Channel Simulations and Interactive Coding for Insertions and Deletions ⋮ Interactive non-malleable codes ⋮ Distributed CONGEST Algorithms against Mobile Adversaries ⋮ List and Unique Coding for Interactive Communication in the Presence of Adversarial Noise ⋮ Reliable communication over highly connected noisy networks ⋮ Interactive Coding for Interactive Proofs ⋮ Capacity of Interactive Communication over Erasure Channels and Channels with Feedback ⋮ Palette-alternating tree codes ⋮ Noisy Interactive Quantum Communication ⋮ Fast Interactive Coding against Adversarial Noise

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