Research Projects

Interactive coding for multiparty systems is an emergent subfield of theoretical computer science that has great potential for practical impact and theoretical applications. This subfield studies the effect of noise on multiparty communication systems, with the high level goal of taking a communication protocol designed assuming noiseless communication and compiling it into a protocol that works even in the presence of noise. Although initially studied by Schulman in the standard two-party communication model, interactive coding has now grown to encompass a lot of complex multiparty settings, and has posed a lot of interesting research challenges. The current proposal pushes the frontiers of the state-of-the-art of multiparty interactive coding, with a focus on studying the power of adaptive multiparty protocols as compared to non-adaptive ones, and on the effect of adversarial noise on multiparty systems as compared to the more common stochastic noise model. Both these questions are central and motivated by practical applications, and even though they have received plenty of research attention for the two-party case, there is still a lot of work that needs to be done on them in the multiparty case. The current proposal seeks to study these questions holistically, starting from the modeling stage, and develop a comprehensive theory of multiparty interactive coding.