EE Seminar: Interactive Information Theory

~~(The talk will be given in English)

Speaker:     Dr. Gillat Kol
                        Institute for Advanced Study, Princeton

Sunday, January 10th, 2016
15:00 - 16:00
Room 011, Kitot Bldg., Faculty of Engineering
Interactive Information Theory

Abstract:
In a profoundly influential 1948 paper, Claude Shannon introduced information theory and used it to study one-way data transmission problems over different channels, both noisy and noiseless. That paper initiated the study of error correcting codes and data compression, two concepts that are especially relevant today with the rise of the internet and data-intensive applications.
In the last decades, interactive communication protocols are used and studied extensively, raising the fundamental question: To what extent can Shannon's results be generalized to the interactive setting, where parties engage in an interactive communication protocol? In this talk we will focus on the interactive analog of data compression in an attempt to answer the above question.
Bio:
I am a postdoc fellow at the Institute for Advanced Study (IAS), Princeton. I am very interested in applications of information theory to theoretical computer science, especially to communication complexity. Prior to joining the IAS, I completed a short postdoc at the Technion, received a Ph.d. and M.Sc. from the Weizmann Institute, and a B.A. from the Open University of Israel.