Optimal error rates for interactive coding I: adaptivity and other settings

We consider the task of interactive communication in the presence of adversarial errors and present tight bounds on the tolerable error-rates in a number of different settings.

Authors

• Mohsen Ghaffari 0001
• Bernhard Haeupler
• Madhu Sudan 0001

Keywords

• adaptivity
• adversarial errors
• coding for interactive communication
• error rate