@inproceedings{182f0d6855b54911bf7b526bb95a5e11,
title = "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.",
keywords = "Coding theory, Communication complexity, Information complexity, Interactive computation",
author = "Mark Braverman",
note = "Funding Information: Acknowledgments. The author{\textquoteright}s work is supported in part by an NSF CAREER award (CCF-1149888), NSF CCF-0832797, NSF CCF-1215990, a Turing Centenary Fellowship, and a Packard Fellowship in Science and Engineering. I would like to thank Ankit Garg, Rotem Oshman, Denis Pankratov, and Omri Weinstein for their numerous comments on earlier drafts of this paper. Publisher Copyright: {\textcopyright} 2014 by Seoul ICM 2014 Organizing Committee. All rights reserved.; 2014 International Congress of Mathematicans, ICM 2014 ; Conference date: 13-08-2014 Through 21-08-2014",
year = "2014",
language = "English (US)",
series = "Proceeding of the International Congress of Mathematicans, ICM 2014",
publisher = "KYUNG MOON SA Co. Ltd.",
pages = "535--559",
editor = "Jang, {Sun Young} and Kim, {Young Rock} and Dae-Woong Lee and Ikkwon Yie and Kim, {Young Rock} and Dae-Woong Lee and Ikkwon Yie",
booktitle = "Invited Lectures",
}