Dec 16, 2019 Conference: Autour des Algorithmes

Claire Mathieu fait de la recherche sur la conception et l'analyse d'algorithmes. Son domaine de spécialité concerne les algorithmes approchés pour des problèmes d'optimisation combinatoire. Elle est directrice de recherche au CNRS en informatique. Elle a occupé la chaire Informatique et sciences numériques du Collège de France en 2017-2018, a participé à la conception des algorithmes de Parcoursup, a reçu la médaille d'argent 2019 du CNRS, et est membre de l'Académie des Sciences.

Claire Mathieu's research area concerns the design and analysis of algorithms, particularly the design of approximation algorithms for combinatorial optimization. She is a research director in Computer Science at CNRS. She was a recipient of the Computer Science Chair at College de France, participated in the design of the French Parcoursup platform for college admissions, received the 2019 CNRS Silver Medal, and belongs to the French Academy of Science.

Claire Mathieu, CNRS
Address: IRIF, Office 4009, 4th floor of Bâtiment Sophie Germain,
8 place Aurélie Nemours, Paris (13th arrondissement).
Email: Claire.Mathieu@irif.fr

Long Curriculum Vitae (Updated 2018; Addendum : CNRS Silver medal 2019)
Short Curriculum Vitae (Updated 2019)
CV bref, in French (Updated 2020)

Publication list on DBLP

• How to aggregate Top-lists: Score based approximation schemes (SODA 2020)
  
• Instance-Optimality in the Noisy Value-and Comparison-Model (SODA 2020)
  
• Maximizing Covered Area in the Euclidean Plane with Connectivity Constraint (APPROX 2019)
  
• Hierarchical Clustering: Objective Functions and Algorithms (SODA 2018; JACM, accepted).Slides
  
• Covering Clients with Types and Budgets (ISAAC 2018)
  
• Combinatorics of Local Search: An Optimal 4-Local Hall’s Theorem for Planar Graphs (ESA 2017)
  
• Dynamic clustering to minimize the sum of radii (ESA 2017)
  
• Optimization of Bootstrapping in Circuits (SODA 2017)
  
• Local search yields approximation schemes for k-means and k-median in Euclidean and minor-free metrics (FOCS 2016) Slides
  
• Distance in the Forest Fire Model How far are you from Eve? (2016)Slides
  
• Homophily and the Glass Ceiling Effect in Social Networks(2015) Slides

• L'algorithmique (livre)
  
• Algorithmes et nature (PIF, Novembre 2018)
  
• Algorithmes et bien commun (Forum CNRS, Novembre 2017)
  
• Algorithmes de Parcoursup (mai 2018)
  
• Slides from a talk about Parcoursup
  
• La transparence à l’école de Parcoursup

Photos libres de droit (les deux premieres ont ete prises par Patrick Imbert, photographe au Collège de France):