Registration open for IHP Program on the Nexus of Information and Computation Theories
Recently, a number of advances in the theory of computation have been made by using information-theoretic arguments (e.g., in communication complexity, streaming, and data structures lower bounds). Conversely, some of the most exciting ongoing work in information theory has focused on problems with a computational component (e.g., distributed function computation, relaying over a network, message-passing algorithms). The primary goal of this program is to explore the rich interplay between information theory and the theory of computation, and ultimately create new connections and collaborations between both scientific communities.