Interactive information and coding theory

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

6 Scopus citations

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.

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.
Pages535-559
Number of pages25
ISBN (Electronic)9788961058070
StatePublished - 2014
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
Volume4

Conference

Conference2014 International Congress of Mathematicans, ICM 2014
CountryKorea, Republic of
CitySeoul
Period8/13/148/21/14

All Science Journal Classification (ASJC) codes

  • Mathematics(all)

Keywords

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

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

Cite this