Présentation
Le Laboratoire d’informatique Gaspard-Monge (LIGM) est une unité mixte de recherche (UMR 8049) du CNRS, de l’Université Gustave Eiffel et de l’École des Ponts ParisTech, localisé sur le campus de la cité Descartes à Champs-sur-Marne (bâtiment Copernic, bâtiment ESIEE et bâtiment Coriolis).
Le LGIM a un effectif de personnel permanent d’une centaine de personnes et non permanent d’une soixantaine de personnes.
Le laboratoire est structuré en 6 équipes de recherche : A3SI (Algorithmes, architectures, analyse et synthèse d’images), ADA (Algorithmique discrète et applications), BAAM (Bases de données, automates, analyse d’algorithmes et modèles), COMBI (Combinatoire algébrique et calcul symbolique), LRT (Logiciels, réseaux et temps réel), et MMSID (Méthodes et modèles pour le signal, l’image et les données).
Les membres du LIGM s’impliquent dans les enseignements d’informatique de l’Institut Gaspard-Monge, de l’IUT de Marne-la-Vallée, d’ESIEE Paris et de l’École des Ponts ParisTech
Actualités
Séminaires
03-02-2026 à 14:00
Séminaire ADA/BAAM - Un algorithme probabiliste d'apprentissage par renforcement pour la recherche de plus courts chemins sur un graphe
Zoé Varin
On étudie un processus d’apprentissage par renforcement, inspiré par les fourmis, qui communiquent à l'aide de phéromones. On considère un graphe G, avec deux nids (des sommets, N1 et N2) et une source de nourriture (un autre sommet, F). À chaque étape, une fourmi : 1) part d’un nid (aléatoire, N1 ou N2) et réalise une marche aléatoire (pondérée par les poids des arêtes) jusqu’à une source de nourriture F ; puis 2) à son retour, elle dépose des phéromones, c'est-à-dire renforce les arêtes (en ajoutant 1 à leur poids) appartenant au chemin aller auquel on a enlevé les boucles inutiles. Nous étudions le cas des graphes séries-parallèles en triangle, c'est à dire des graphes obtenus en remplaçant chaque arête du triangle N1 N2 F par un graphe série-parallèle. On montre que les poids des arêtes (normalisés) convergent, vers des variables aléatoires nulles si les arêtes associées n’appartiennent pas à un plus court chemin d’un sommet de {N1, N2, F} à un autre. [+]
29-01-2026 à 09:30
Séminaire BAAM - Journée Cartes combinatoires
Marie Albenque, Mathieu Mourichoux, Baptiste Louf, Alfredo Hubard
Une journée de rencontres autour des cartes combinatoires, avec quatre exposés mélangeant combinatoire, probas et algo : Marie Albenque (CNRS, IRIF), Slice decomposition of hypermaps ; Mathieu Mourichoux (UMPA, ENS Lyon), Constructing the Brownian sphere from a random unicycle ; Baptiste Louf (CNRS, IMB), Grands expanseurs dans les cartes de grand genre ; Alfredo Hubard (UGE, LIGM), Nombre de croisements (Crossing numbers) [+]
27-01-2026 à 14:00
Séminaire ADA/BAAM - Analysis of hash tables with SIMD instructions
Pablo Rotondo
SIMD (Single Instruction, Multiple Data) instructions are a type of computer processor instruction that allows the same operation to be performed on multiple pieces of data at the same time. Typically, one can find all occurrences of a given byte value in a sequence of 16 bytes with a single instruction. When used effectively, this can greatly accelerate performance. In this talk we explore some current SIMD versions of hash tables. For example, an idea is to build a table of size-16 buckets for the keys, each equipped with a 16-bytes word that contains a 1-byte fingerprint of the keys it contains: when looking for a key, one first checks with only one SIMD instruction if there are keys with the same fingerprint present in the bucket. [+]
Soutenances
26-01-2026 à 14:00
HDR - Carine Pivoteau
Carine Pivoteau soutiendra le lundi 26 janvier 2026 son habilitation à diriger des recherches en informatique intitulée Analysis of Algorithms: Towards a More Realistic Model (Analyse d’algorithmes : vers un modèle plus réaliste), à 14h, en salle 4B125 du bâtiment Copernic. ... [+]
17-12-2025 à 13:30
Thèse - Mohamed Amine Khelassi
Mohamed Amine Khelassi soutiendra sa thèse de doctorat en informatique, intitulée Utilisation de méthodes statistiques pour modéliser et estimer la variabilité temporelle des temps d'exécution des programmes exécutés sur des architectures multi-cœur le 17 décembre 2024 à 13h30 à l'amphi 210 à l'ESIEE. ... [+]
10-12-2025 à 16:15
Thèse - Mohammed-Younes Gueddari
Mohammed-Younes Gueddari soutiendra sa thèse de doctorat en informatique, intitulée High-Dimensional Problems and Applications to Theoretical Ecology: Insights from Statistical Physics le mercredi 10 décembre 2025 à 16h15, dans la salle de séminaire 4B125 du LIGM. ... [+]
29-10-2025 à 14:00
Thèse - Aaron Boussidan
Aaron Boussidan soutiendra sa thèse de doctorat en informatique, intitulée Comparaison automatique de pièces de théâtre à l’aide de distances d’édition et d’alignement, le mercredi 29 octobre 2025 à 14h, dans la salle de séminaire 4B125 du LIGM. ... [+]
Recrutements
Recrutements en cours
Les recrutements récents du laboratoire
02-09-2024 - Recrutement : Daniel Vaz
Daniel Vaz, titulaire d'un doctorat du Max Planck Institute for Informatics de Saarbrücken, a été recruté comme enseignant chercheur par ESIEE Paris, dans l'équipe ADA du LIGM. ... [+]
02-09-2023 - Recrutement : Valentin Bonzom
Valentin Bonzom, docteur de l'université de la Méditerranée, Aix-Marseille II, maitre de conférences à l'Université Sorbonne Paris Nord où il était membre du LIPN, a été recruté comme professeur des universités par l'université Gustave Eiffel, dans l'équipe COMBI du LIGM. ... [+]
01-09-2023 - Recrutement : Cherifa Boucetta
Cherifa Boucetta, titulaire d'un doctorat de l'École Nationale des Sciences de l'Informatique, maitresse de conférences à l'université de Reims Champagne-Ardenne où elle était membre du CReSTIC, a été recrutée comme maitresse de conférences par l'université Gustave Eiffel, dans l'équipe LRT du LIGM. ... [+]
