Talks Summer 2016

Coding for Interactive Communication

Monday, June 27th, 2016, 2:00 pm2:45 pm

Add to Calendar

When two or more parties communicate interactively, the messages they send are determined "on the fly". If the communication channels are noisy, there is consequently (even apart from external disturbances) a real-time constraint on the encoding and decoding operations. Classical methods of coding theory are inadequate to the task of enabling highly reliable and efficient interactive communication. However, in recent years we've learned much about this problem as regards both methods, and fundamental limits. I'll give a brief overview.