Evènement labellisé pour les 80 ans du cnrs

Cette demi-journée d'exposés est consacrée aux Algorithmes, domaine de recherche de Claire Mathieu, lauréate 2019 d'une médaille d'argent du CNRS. Les exposés, destinés à un public non spécialisé, présenteront un échantillon de recherches sur les Algorithmes en France dans quelques domaines choisis : géométrie algorithmique (Monique Teillaud), algorithmique du texte (Tatiana Starikoskaya), graphes et complexité (Marthe Bonamy), et choix social (Claire Mathieu). L'après-midi se terminera par une discussion sur les nouvelles orientations de la recherche en algorithmique. Les participantes à la table ronde nous proposeront leur point de vue sur les problèmes de conception ou d’analyse d’algorithmes qui se profilent dans leurs domaines de recherche respectifs. Nous pourrons entendre parler d’apprentissage statistique, de clustering et de réseaux sociaux (Anne Boyer), de journalisme de données, de fausses nouvelles, et de gestion de données dans le nuage (Ioana Manolescu), ainsi que d’économie et de problèmes sociétaux (Camille Terrier).

Les exposés seront en anglais, la table ronde en français.
Lieu : amphi Turing, au niveau -1 du bâtiment Sophie Germain où est situé l'IRIF

This half-day of talks is in celebration of Algorithms, the research domain of Claire Mathieu, 2019 recipient of a CNRS Silver Medal. The talks, aimed at a non-specialized audience, will present a sample of research on Algorithms in France in a few selected areas: Computational Geometry (Monique Teillaud), Strings (Tatiana Starikoskaya), Graphs and Complexity (Marthe Bonamy), and Social Choice (Claire Mathieu). The afternoon will conclude with a discussion of new research directions in Algorithms. The participants to the roundtable will give their viewpoint on problems in the design and analysis of algorithms arising from their respective research domains. We may hear about statistical machine learning, clustering, and social networks (Anne Boyer), data journalism, detection of fake news, and magaging data in the Cloud (Ioana Manolescu), and economics and society (Camille Terrier).

Talks will be in english, the round table discussion in french.
Location: Turing amphitheater, level -1 of the Sophie Germain building where IRIF is located.

Programme :

• 12h30-13h15 : Accueil et café
• 13h15-13h30 : Ouverture
• 13h30-14h15 : Exposé de Monique Teillaud, Autour des triangulations de Delaunay
• 14h15-15h : Exposé de Tatiana Starikovskaya, Streaming algorithms for string processing
• 15h-15h45 : Exposé de Marthe Bonamy, Complexity of graph coloring
• 15h45-16h15 : goûter
• 16h15-17h : Exposé de Claire Mathieu, Rank Aggregation
• 17h-18h : Table ronde “Prospectives de l'algorithmique en France” animée par Claire Mathieu. Participantes : Anne Boyer, Ioana Manolescu et Camille Terrier.

Chairperson de l'évènement : Brigitte Vallée

Accès
Inscriptions closes. Liste d'attente possible par email à eva.ryckelynck@irif.fr