Coding for Interactive Communication

Speaker:
Bikshan Chatterjee
Organiser:
Shanthanu Suresh Rai
Date:
Friday, 27 Jun 2025, 16:00 to 17:00
Venue:
A-201 (STCS Seminar Room)
Abstract

When we want to transfer a single message from one computer to another over a noisy wire, we use Error Correcting Codes. Now suppose we have two computers interacting with each other over a noisy wire, say they are playing a game where each move is a small message and depends on all the prior moves. It turns out that error correcting codes are suboptimal for protecting these interactive protocols against noise, the idea being that the interaction itself can be used for error correction. The field of "Coding for Interactive Communication" was developed to study these error resilient interactive protocols. We will look at the first result in the area from 1992, and a brief summary of later research directions.

Reference: https://ieeexplore.ieee.org/document/267778