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.

中文翻译：

---

信息复杂性和应用

本文是2017年7月在京都大学举行的第19届高木讲座的讲稿，我们对信息复杂性理论及其与通信复杂性的关系进行了高层次的概述，然后讨论了信息复杂性的一些基本特性以及在信息通信中的应用直接和定理，并精确到通信界限。我们以一些开放的问题和方向作为结尾。