Information complexity and applications: Takagi Lectures Notes

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


This paper is a lecture note accompanying the 19th Takagi Lectures lectures in July 2017 at Kyoto University. We give a high-level overview of information complexity theory and its connections to communication complexity.We then discuss some fundamental properties of information complexity, and applications to direct sum theorems and to exact communication bounds. We conclude with some open questions and directions.

Original languageEnglish (US)
Pages (from-to)27-65
Number of pages39
JournalJapanese Journal of Mathematics
Issue number1
StatePublished - Mar 1 2019
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • General Mathematics


  • communication complexity
  • information complexity


Dive into the research topics of 'Information complexity and applications: Takagi Lectures Notes'. Together they form a unique fingerprint.

Cite this