Interactive information and coding theory

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Scopus citations


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.

Original languageEnglish (US)
Title of host publicationInvited Lectures
EditorsSun Young Jang, Young Rock Kim, Dae-Woong Lee, Ikkwon Yie, Young Rock Kim, Dae-Woong Lee, Ikkwon Yie
PublisherKYUNG MOON SA Co. Ltd.
Number of pages25
ISBN (Electronic)9788961058070
StatePublished - 2014
Externally publishedYes
Event2014 International Congress of Mathematicans, ICM 2014 - Seoul, Korea, Republic of
Duration: Aug 13 2014Aug 21 2014

Publication series

NameProceeding of the International Congress of Mathematicans, ICM 2014


Conference2014 International Congress of Mathematicans, ICM 2014
Country/TerritoryKorea, Republic of

All Science Journal Classification (ASJC) codes

  • General Mathematics


  • Coding theory
  • Communication complexity
  • Information complexity
  • Interactive computation


Dive into the research topics of 'Interactive information and coding theory'. Together they form a unique fingerprint.

Cite this