Klim Efremenko: "Coding For Interactive Communication"

Classic error correcting codes are designed to encode messages sent over a noisy channel from one party to another. They are optimized to correct a large number of errors, while still having efficient encoding and decoding algorithms. However, most modern communication is interactive, where two or more parties are actively sending messages based on the information they received. Classic error correcting codes fail to achieve optimal parameters for interactive communication, and in some cases fail to achieve any error correction at all. In this talk, I will describe some of the ongoing research, aimed at designing and understanding error correcting codes for interactive communication.