Page d'accueil du CNRS Page d'accueil de l'Université Paris Diderot Page d'accueil du LIAFA
LIAFA
Laboratoire d'Informatique Algorithmique: Fondements et Applications
CNRS et Université Paris Diderot
UMR 7089
   Annuaire      Contact      Accès au LIAFA      UFR d'informatique      Webmail   


English version




Page d'accueil de la Fédération de Recherche en Mathématiques de Paris Centre

Page d'accueil de la Fondation Sciences Mathématiques de Paris

Page d'accueil de Sciences En Marche
Algorithmes et complexité
Séminaires



Thèmes de recherche

La théorie des algorithmes efficaces est le socle commun des axes de recherche que nous étudions, à la fois en calcul classique et quantique.

Dans le domaine du calcul classique, nous étudions la complexité de problèmes variés dans plusieurs modèles de calcul, en élaborant des algorithmes efficaces et en prouvant des bornes inférieures. Nous étudions plus particulièrement les domaines des algorithmes d'approximation, du property testing, des streaming algorithms, des online algorithms, de la théorie algorithmique des jeux, de la complexité de communication, et de la théorie de la cryptographie. Bon nombre des problématiques dans ces domaines requièrent, ou bénéficient, d'approches probabilistes.

En calcul quantique nous étudions le potentiel des algorithmes quantiques, cherchons à mieux cerner l'apport de l'information quantique pour le calcul, la cryptographie et l'interaction, et explorons les relations entre la complexité de communication classique et quantique.

L'échange d'idées et techniques entre le calcul quantique et probabiliste, dans les deux directions, est une caractéristique importante d'une part des recherches menées au sein de notre groupe.



Membres permanents

Michel de Rougemont Professeur PARIS 2
Julia Kempe Directrice de recherche CNRSEn détachement
Iordanis Kerenidis Directeur de recherche CNRS
Amos Korman Chargé de recherche CNRS
Sophie Laplante Professeur PARIS 7
Frédéric Magniez Directeur de recherche CNRS
Adi Rosén Directeur de recherche CNRS
Miklos Santha Directeur de recherche CNRS
David Xiao Chargé de recherche CNRSEn disponibilité


Doctorants

Lucas Boczkowski Doctorant PARIS 7
Alex Bredariol-Grilo Doctorant CNRS
Niraj Kumar Doctorant Telecom ParisTech
Mathieu Laurière Doctorant PARIS 7
Alexandre Nolin Doctorant PARIS 7
Florent Urrutia Doctorant PARIS 7
Guillaume Vimont Doctorant PARIS 2

 
 ©  LIAFA 1995, dernière mise à jour: Janvier 2016 webmestre[at]liafa.univ-paris-diderot.fr