Mark Braverman. "Error-correction for interactive computation"

Classical error-correcting codes deal with the problem of data transmission over a noisy channel. There are efficient error-correcting codes that work even when the noise is adversarial. In the interactive setting, the goal is to protect an entire conversation between two (or more) parties from adversarial errors. The area of interactive error correcting codes has experienced a substantial amount of activity in the last few years. In this talk we will introduce the problem of interactive error-correction and discuss some of the recent results.
June 11, 2014 - 09:30