Time+Place: Monday 12/01/2015 14:30 Room 337-8 Taub Bld.
Title: Coding For Interactive Communication
Speaker: Klim Efremenko - CS-Lecture - NOTE UNUSUAL DAY https://www.ocf.berkeley.edu/~klimefre/
Affiliation: Simons Institute at Berkeley.
Host: Yuval Ishai


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.

Short Bio:
I am currently a post-doc at the Simons Institute at Berkeley.
Before that, I was a member at the Institute for Advanced Study
(IAS) at Princeton and a Simons fellow at the University of Chicago.
I received my PhD from the Tel-Aviv university at 2012, under the
supervision of Prof. Oded Regev and Prof. Amnon Ta-Shma. 

My research is in theoretical computer science, with a focus in
emerging areas in Error Correcting Codes. I am interested in Locally
Decodable Codes and in Coding for Interactive Communication.