IHP Thematic Program on the Nexus of Information and Computation Theories

IHP Thematic 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.

More Information

Event Date
to Add to Calendar 2016-01-25 00:00:00 2016-04-01 00:00:00 IHP Thematic Program on the Nexus of Information and Computation Theories France Aslan Tchamkerten [email protected] America/New_York public
Event location
France
Contact name