Accueil

Présentation

L'Ecole de Printemps d'Informatique Théorique est une institution dans le domaine de l'Informatique Théorique en France. L'Ecole s'est développée sous la direction de Maurice Nivat en 1973. Durant ses 39 ans d'existence, elle a couvert un large spectre des thèmes porteurs en informatique théorique et elle représente maintenant le lieu de rencontre par excellence pour les nouvelles générations de chercheurs du domaine.

Edition 2012

Pour cette année, l'algorithmique probabiliste sera mise en avant, et plus précisément ses mécanismes et bornes inférieures. Si l'algorithmique est le socle commun de la communauté informatique, l'algorithmique probabiliste est parfois assez peu connue des jeunes chercheurs. Pourtant, les algorithmes probabilistes ont changé en profondeur notre perception de l'informatique, des applications pratiques qu'ils fournissent, aux notions de complexité qu'ils ont revisitées. Cette école se propose d'en aborder certains aspects à fort impact.

Orateurs et comités

  • Orateurs
    • Iordanis Kerenidis (LIAFA, Paris 7)
    • Claire Mathieu (Brown University)
    • Frédéric Magniez (LIAFA, Paris 7)
    • Andrew McGregor (University of Massachussets)
    • Nicolas Schabanel (LIAFA, Paris 7)
    • Ronald de Wolf (CWI, Amsterdam)
  • Comité scientifique : Iordanis Kerenidis, Claire Mathieu, Frédéric Magniez
  • Organisation (LIAFA, Paris 7) : Nathanaël François, Iordanis Kerenidis, Christian Konrad, Frédéric Magniez

Soutiens

Ecole ThématiqueQRAC (projet ANR)GDR IMLIAFAFR MPC