July 8, 2017 (Sat) 15:40--16:40 July 9, 2017 (Sun) 09:30--10:30 Lecture Hall (Room No. 420) Research Institute for Mathematical Sciences Kyoto University, Kyoto, Japan |
Abstract
This paper is a lecture note accompanying the 19th Takagi
Lectures in July 2017 at Kyoto University.
We give a high-level overview of the 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.