<html><body>Colloquium Speaker <br>Gillat Kol, Institute for Advanced Study <br>Thursday, December 10, 12:30pm <br>Computer Science 105 <br><br>Interactive Information Theory <br><br>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.<br><br>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.<br><br><br><br><br></body></html>