Center for Global Studies

View Full Calendar

Rachel Zhang and Meghal Gupta "Interactive Error Correcting Codes"

Event Type
Seminar/Symposium
Sponsor
TCS @ Illinois
Virtual
wifi event
Date
Mar 28, 2022   11:00 am  
Speaker
Rachel Zhang and Meghal Gupta, MIT
Contact
Candice Steidinger
E-Mail
steidin2@illinois.edu
Views
103
Originating Calendar
Computer Science Speakers Calendar

Abstract:

Consider the task of communicating a message x to a receiver in an error resilient way. Classically, error correcting codes provide a non-interactive solution to this problem: the sender can simply encode x using an error correcting code, so that even if a constant fraction of the bits are adversarially corrupted, the receiver can still correctly learn x. In this talk, we will define the notion of an interactive error correcting code and show that over a binary alphabet, they can tolerate more adversarial erasures than can (non-interactive) error correcting codes. This is joint work with Yael Tauman Kalai.

 

Meeting ID: 898 8493 4058

Password: theorycs

link for robots only