Mini-course by Klim Efremenko "Coding for Interactive Communication"

On May 13-15, 2019 Klim Efremenko will give a mini-course "Coding for Interactive Communication".
Address: Faculty of computer science, Kochnovsky proezd, 3.
Language: English

Video of the lectures:  1  2

Schedule:

13.05.2019    12:10-13:30 (room 503)
15.05.2019    12:10-13:30 (room 505)

For the pass to the building email to dchernyshova@hse.ru

The area of Error-Correcting Codes and Information (ECC) was established in the late 1940s by Shannon and Hamming.
This area has a profound impact on a variety of areas, including electrical engineering, computer science, mathematics, and physics.
Most modern communication today is interactive, such that two or more parties communicate and respond to each other's messages. However, the coding schemes currently being used were optimized decades ago for one-way transmission of single messages, thus dictating the need to design better codes for interactive communication.
In this talk, we will give a high-level overview of recent developments in coding for interactive communication both for two parties and multi-party cases as well we will talk about several surprising applications of this field.

The talk will be self-contained and no prior knowledge will be assumed.