Tutorial Week – Nexus of Information and Computation Theories
January 25 – 29, 2016
Over the past few decades, the theories of computation and information have been studied in separate academic circles, which have worked in near isolation from one another. More recently, several researchers have uncovered close connections between these two disciplines, both in terms of problem formulations and proof techniques. As a result, there is a growing interest in building bridges between these two communities in order to make progress on topics of common interest. The aim of this winter school is to make a concerted effort to broaden and deepen the connections between information theory (IT) and the theory of computation (ToC).

The program will consist of several tutorials, each taught by a leading researcher, with the goal of introducing the key questions, mathematical tools, and open problems in an area. The school will also serve as a prelude to a 2016 Institut Henri Poincaré thematic program of the same title. 

Scientific & Organizing Committee

Mark Braverman (Princeton University)
Bobak Nazer (Boston University)
Anup Rao (University of Washington)
Aslan Tchamkerten (Télécom ParisTech)


Concentration of Measure

Algorithmic Aspects of Inference

Communication Complexity and Information Complexity

Privacy and Security via Randomized Methods