|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
|| 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.