ECOLE DE RECHERCHE
Liens entre théories de l’information et du calcul
25 au 29 janvier 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 proposal is to organize a week-long school at the Centre International de Rencontres Mathématiques (CIRM) and 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.

Comité scientifique & Comité d’organisation

Mark Braverman (University of Princeton)
Bobak Nazer (University of Boston)
Anup Rao (
University of
Washington)
Aslan Tchamkerten (Telecom ParisTech)

Tutoriels

Concentration of Measure

Algorithmic Aspects of Inference

Communication Complexity and Information Complexity

Privacy and Security via Randomized Methods