Skip to main content

Interactive information and coding theory

Author(s): Braverman, Mark

To refer to this page use:
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.
Publication Date: 2014
Citation: Braverman, Mark. "Interactive information and coding theory." Proceedings of the International Congress of Mathematicians 4 (2014): pp. 535-559.
Pages: 535 - 559
Type of Material: Conference Article
Journal/Proceeding Title: Proceeding of the International Congress of Mathematicians, ICM 2014
Version: Author's manuscript

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.