Interactive information and coding theory

Abstract

We give a high-level overview of recent developments in interactive information and coding theory. These include developments involving interactive noiseless coding and interactive errorcorrection. The overview is primarily focused on developments related to complexity-theoretic applications, although the broader context and agenda are also set out. As the present paper is an extended abstract, the vast majority of proofs and technical details are omitted, and can be found in the respective publications and preprints.