Laboratoire d'informatique Gaspard-Monge

Histoire
Fondation	1992 (UMR du CNRS depuis 2002)
Code	UMR 8049
Domaine d'activité	informatique fondamentale
Campus	Cité Descartes (bâtiments Copernic, ESIEE et Coriolis)
Siège	Champs-sur-Marne
Pays	France
Effectif	Environ 170 (enseignants-chercheurs, chercheurs, personnels d'appui et doctorants)
Directeur	Walid Hachem (depuis 2025)
Organisations mères	Université Gustave-Eiffel, CNRS, École des Ponts ParisTech
Affiliation	Université Gustave-Eiffel, CNRS, École des Ponts ParisTech
Site web	ligm.univ-eiffel.fr

Si ce bandeau n'est plus pertinent, retirez-le. Cliquez ici pour en savoir plus.

L'admissibilité de cette page est à vérifier (novembre 2026).

Conseils utiles à la personne qui appose le bandeau

1.	Préciser le motif de la pose du bandeau.	Précisez le motif de la pose du bandeau en utilisant la syntaxe suivante : `{{admissibilité à vérifier\|date=novembre 2026\|motif=remplacez ce texte par le motif}}`
2.	Informer les utilisateurs concernés.	Pensez à avertir le créateur de l'article, par exemple, en insérant le code ci-dessous sur sa page de discussion : `{{subst:avertissement admissibilité à vérifier\|Laboratoire d'informatique Gaspard-Monge}}`

Le Laboratoire d'informatique Gaspard-Monge, d'acronyme LIGM, est un laboratoire de recherche en informatique fondamentale, situé à Champs-sur-Marne, sur le campus de la cité Descartes à Marne-la-Vallée. Il porte le nom du mathématicien Gaspard Monge.

Présentation

Le laboratoire est une unité mixte de recherche (UMR 8049) du CNRS, de l'université Gustave-Eiffel et de l'École des Ponts ParisTech^[1]. Fondé en 1992, il est devenu une UMR du CNRS en 2002. Ses tutelles étaient à l'origine l'université Paris-Est Marne-la-Vallée (UPEM), l'ESIEE Paris et le CNRS ; l'École des Ponts ParisTech est devenue une quatrième tutelle en 2009. En 2020, la fusion de l'UPEM, de l'ESIEE Paris et d'autres établissements au sein de l'université Gustave-Eiffel a réduit le nombre de tutelles à trois^[2].

Le LIGM est réparti dans trois bâtiments proches les uns des autres sur la cité Descartes : les bâtiments Copernic et ESIEE, qui appartiennent à l'université Gustave-Eiffel, et le bâtiment Coriolis, qui appartient à l'École des Ponts ParisTech^[1]^,^[2].

Au CNRS, le LIGM est rattaché à l'institut CNRS Sciences informatiques (anciennement INS2I) et relève des sections 6 et 7 du Comité national de la recherche scientifique ; ses enseignants-chercheurs relèvent des sections 27 (informatique) et 61 (génie informatique, automatique et traitement du signal) du Conseil national des universités. Le laboratoire est rattaché à l'école doctorale Mathématiques et sciences et technologies de l'information et de la communication (MSTIC). Il est fortement impliqué dans le laboratoire d'excellence Bézout, devenu depuis une fédération de recherche, et dans l'I-SITE FUTURE consacré à la ville de demain, qui l'ont conduit à collaborer étroitement avec deux laboratoires de mathématiques voisins, le CERMICS et le LAMA^[2].

Les membres du LIGM enseignent l'informatique à l'Institut Gaspard-Monge, à l'IUT de Marne-la-Vallée, à l'ESIEE Paris et à l'École des Ponts ParisTech^[1].

Au 31 décembre 2023, le LIGM compte 95 membres permanents : 21 professeurs, 48 maîtres de conférences, 14 directeurs de recherche, 6 chargés de recherche et 6 personnels d'appui à la recherche. L'effectif total, incluant 66 doctorants et les post-doctorants, s'élève à 169 personnes^[2]. La direction du laboratoire est assurée depuis 2025 par Walid Hachem, avec Arnaud Carayol comme directeur adjoint.

Recherche

Les recherches menées au LIGM sont ancrées dans l'algorithmique et couvrent un large spectre de l'informatique fondamentale : algorithmique du texte et bio-informatique, géométrie algorithmique, théorie des automates, analyse d'algorithmes, bases de données, combinatoire algébrique et calcul symbolique. Le laboratoire développe également des travaux plus appliqués en traitement d'images, vision par ordinateur, apprentissage automatique, réseaux, objets connectés et systèmes temps réel, avec une ouverture croissante vers la science des données^[2].

Sur la période 2018-2023, les membres du laboratoire ont publié environ 470 articles dans des revues à comité de lecture et plus de 670 communications dans des conférences internationales^[2]. Parmi les résultats marquants de cette période figurent^[2] :

une technique permettant d'obtenir des bornes inférieures pour des algorithmes paramétrés par le genre d'un graphe, répondant à une question ouverte depuis 2004 en géométrie algorithmique et publiée dans le Journal of the ACM ;
une amélioration de l'algorithme de tri Timsort, utilisé notamment en Java, dans Android et en Python, réduisant d'un tiers le nombre de comparaisons dans le pire des cas ;
des contributions à la définition de GQL, le langage normalisé de requêtes pour les bases de données orientées graphe ;
des méthodes d'estimation de la pose 3D des objets, qui ont permis l'annotation automatique de la base de données ScanNet ;
des travaux sur le transport optimal et sur les grandes matrices aléatoires.

Le laboratoire entretient des liens étroits avec l'industrie (nombreuses thèses CIFRE, partenariats avec des entreprises comme Engie, Thales, Nokia ou Atos). Cinq brevets ont été déposés sur la période 2018-2023 et l'équipe LRT a participé à la création de la start-up uGetWin, spécialisée dans le jumeau numérique et le contrôle de foule en temps réel^[2].

Structure

Le LIGM est structuré en six équipes de recherche^[1] :

A3SI – Algorithmes, architectures, analyse et synthèse d'images : théorie des structures discrètes, apprentissage profond, vision par ordinateur, optimisation ;
ADA – Algorithmique discrète et applications : bio-informatique, géométrie algorithmique et combinatoire, traitement automatique des langues ;
BAAM – Bases de données, automates, analyse d'algorithmes et modèles ;
COMBI – Combinatoire algébrique et calcul symbolique : algèbres de Hopf, probabilités libres ;
LRT – Logiciels, réseaux et temps réel : réseaux sans fil (IoT, 5G/6G, satellites, drones), ordonnancement temps réel, plateforme Java (OpenJDK) ;
MMSID – Méthodes et modèles pour le signal, l'image et les données : probabilités en grande dimension, transport optimal, apprentissage statistique, théorie de l'information.

Les équipes ADA et BAAM sont issues de la scission de l'ancienne équipe MoA (Modèles et algorithmes)^[2].

Distinctions

Deux projets de l'European Research Council (ERC) ont été obtenus en 2022 par des membres de l'équipe A3SI : un Advanced Grant (EXPLORER) porté par Vincent Lepetit, et un Starting Grant (DISCOVER) porté par Mathieu Aubry.
Des membres de l'équipe ADA ont reçu à deux reprises (Xavier Goaoc en 2018 et Vincent Cohen-Addad, Eric Colin de Verdière, Daniel Marx, Arnaud de Mesmay en 2019) le prix du meilleur article du Symposium on Computational Geometry (SoCG).
Les travaux du laboratoire ont aussi été distingués par une mention de finaliste au prix du meilleur article à CVPR 2019, le prix Koenderink test of time à l'ECCV 2020, une mention honorable Outstanding Paper à ICLR 2023 et un prix du meilleur article à SIGMOD 2023 (industrial track).
Une thèse de l'équipe BAAM (Florent Koechlin) a reçu un accessit au prix de thèse Gilles-Kahn de la Société informatique de France en 2022^[3].