Romain Couillet

Random matrices could steer the dangerous path taken by AI but even that is likely not enough

Seminar room 4B125 (Copernic building)

Abstract: Like most of our technologies today, AI dramatically increases the world's carbon footprint, thereby strengthening the severity ...[more]

6-Oct-2021

Jonas Ellert

Computing Runs in Strings Over General Ordered Alphabets

A run in a string is a maximal periodic substring. For example, the string "bananatree" contains exactly the runs "anana" and "ee". There are less than n runs in any length-n string, and computing a...[more]

5-Oct-2021

Paweł Gawrychowski

Fully dynamic longest increasing subsequence

We revisit the problem of maintaining the longest increasing subsequence (LIS) of an array under(i) inserting an element, and(ii) deleting an element of an array.In a recent breakthrough, Mitzenmacher and Seddighin [STOC 2020] designe...[more]

28-Sep-2021

Nous avons appris avec grande tristesse le récent décès de Laurent George. Docteur de l’université de Versailles-St Quentin, avec une thèse effectuée à l’INRIA sur l’ordonnancement temps-réel, titulaire d’une HDR de l’université de Nantes, Laurent George était un chercheur et enseignant reconnu. Il ...[more]

7-Jul-2021

Antoine Genitrini, maître de conférences en informatique au LIP6, titulaire d'un doctorat de l'Université de Versailles-Saint-Quentin-en-Yvelines et d'une HDR de l'université Pierre-et-Marie-Curie, est accueilli en délégation CNRS pendant un an au LIGM, pendant l'année universitaire 2020/2021.[more]

3-Nov-2020

Chloé Athénosy a été nommée référente parité-égalité du LIGM le 1er octobre 2020.

Elle pourra être contactée pour toute demande relative à la politique du laboratoire sur les questions d'inclusivité. Ces demandes pourront notamment concerner la démystification des idées reçues (organisation de mani...[more]

1-Oct-2020

Journées SeqBIM, Combinatoire des mots, algorithmique du texte et applications en biologie

SeqBIM constitue les journées annuelles du groupe de travail SeqBIM(anciennement Comatège), commun au GDR BIM (bioinformatique moléculaire)et au GDR IM (informatique mathématique). Les thèmes de recherche des...[more]

16-Dec-2019

Arnaud Carayol soutiendra son habilitation à diriger les recherches le mardi 10 décembre 2019 à 14h, dans la salle de séminaires 4B125 du LIGM.[more]

10-Dec-2019

Mathieu Aubry soutiendra son habilitation à diriger les recherches le vendredi 30 août 2019 à 14h, dans l'amphithéâtre Navier de l'ENPC.[more]

30-Aug-2019

Eva Dokladalova soutiendra son habilitation à diriger les recherches intitulée Algorithmes et architectures efficaces pour vision embarquée le vendredi 21/06/2019 à 13H30 à ESIEE Paris, amphithéâtre 110, devant le jury composé de :

Mme. Fan YANG, Professeur, Université de Bourgogne, Rappo...[more]

21-Jun-2019