Présentation
Le LIGM est un laboratoire informatique, localisé sur le campus de la cité Descartes à Champs s/ Marne, dans 3 bâtiments (ESIEE, Bâtiment Copernic et Bâtiment Coriolis).
Il existe 6 équipes de recherche, pour un total de 98 chercheurs permanents et 56 non permanents. Ces équipes sont A3SI (Algorithmes, architectures, analyse et synthèse d’images), ADA (Algorithmique discrète et applications), BAAM (Base de données, automate, analyse d’agorithmes et modèles), COMBI (Combinatoire algébrique et calcul symbolique), LRT (Logiciels, réseaux et temps réel), et SIGNAL (Signal et communication).
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’Ecole des Ponts ParisTech.
Actualités
Séminaires
22-10-2024 à 14:00
Séminaire ADA/BAAM - Approximation Techniques for Network Design Problems in Bounded Treewidth
Orateur : Daniel Ramos Vaz
In this talk, we will look at a classic problem in the area of network design, the group Steiner tree problem, as well as the approximation techniques used to solve it.
We will then introduce the setting of bounded treewidth, and see how we can use this additional structure to design a lossless reduction-to-tree technique for network design problems.
Finally, we will see how this technique can be applied to group Steiner tree to break the O(log n) tree embedding barrier and obtain an optimal approximation factor (matching trees), with the running time increasing as a function of the treewidth. [+]
08-10-2024 à 14:00
Séminaire ADA/BAAM - Büchi automates et les dimensions fractales
Orateur : Alexi Block Gorman
Les automates de Büchi sont l'extension naturelle des automates finis à un modèle de calcul qui accepte des entrées de longueur infinie. On dit qu'un sous-ensemble X des réels est r-automatique s'il existe un automate de Büchi qui accepte (l'une des) représentations en base-r de chaque élément de X et [+]
24-09-2024 à 14:00
Séminaire ADA/BAAM - Superfluous edges on underlying graphs of line digraphs
Orateur : Eduardo Canale
We present a method to identify superfluous edge sets in the de Bruijnand Kautz graphs of cardinality at least Cε (Δ - ε)^D .
Additionally, we extend this approach to the underlying graph of the line digraph of any digraph G, replacing Δ - ε with the Perron-Frobenius eigenvalue of G. [+]
Soutenances
23-09-2024 à 16:00
Thèse - Corentin Lunel
Corentin Lunel soutiendra sa thèse de doctorat, intitulée Arbres, Décompositions et Théorie des Nœuds, le 23 septembre 2024 à 16h. ... [+]
19-04-2024 à 09:00
Thèse - Yue Zhu
Yue Zhu soutiendra sa thèse de doctorat, intitulée Estimation 3D de la posture humaine en environnement de travail à l'aide de réseaux de neurones profonds, le 19 avril 2024 à 9h. ... [+]
17-04-2024 à 14:00
Thèse - Mathis Petrovich
Mathis Petrovich soutiendra sa thèse de doctorat, intitulée Contrôle en langage naturel pour la synthèse de mouvements humains en 3D, le 17 avril 2024 à 14h. ... [+]
26-03-2024 à 14:00
Thèse - Mariia Zameshina
Mariia Zameshina soutiendra sa thèse de doctorat, intitulée Avancer l'IA éthique : équité, diversité et confidentialité dans la modélisation générative, le 26 mars 2024 à 14h. ... [+]
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. ... [+]
