Algorithmes et complexité

Responsable : Frédéric Magniez

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.

Site web de l'équipe

Séminaire de l'équipe

Membres

NomTéléphoneBureauFonctionMail
Boczkowski Lucas 4055 Doctorant.e Mail
Bredariol-Grilo Alex 4059 Doctorant.e Mail
Collet Simon 4001 Doctorant.e Mail
De-Rougemont Michel 01 57 27 94 48 4041 Professeur.e Mail
Guinard Brieuc 4060 Doctorant.e Mail
Hamoudi Yassine 4031 Stagiaire Mail
KUMAR Niraj Doctorant.e Mail
Kempe Julia Directeur.rice de recherche - CNRS (en disponibilité) Mail
Kerenidis Iordanis 4025 Directeur.rice de recherche Mail
Korman Amos 01 57 27 94 06 4028 Chargé.e de recherche Mail
Laplante Sophie 01 57 27 94 47 4040a Professeur.e Mail
Laurière Mathieu Doctorant.e Mail
Magniez Frédéric 01 57 27 94 02 4019 Directeur.rice de recherche Mail
Nolin Alexandre 4055 Doctorant.e - Moniteur Mail
Pitalua Garcia Damian Post-Doctorant Mail
Renault Marc 01 57 27 94 10 4058 Post-Doctorant Mail
Rosén Adi 01 57 27 94 40 4013 Directeur.rice de recherche - CNRS Mail
Santha Miklos 01 57 27 94 03 4024 Directeur.rice de recherche Mail
Starikovskaya Tatiana 4058 Post-Doctorant Mail
Urrutia Florent 4057 Doctorant.e Mail
Vimont Guillaume Doctorant.e Mail
Xiao David Chargé.e de recherche - CNRS (en disponibilité) Mail