Claire Mathieu

Claire Mathieu works on algorithms, particularly the design of approximation schemes for NP-hard problems from combinatorial optimization. She is employed by CNRS (Centre National de la Recherche Scientifique) at ENS (Ecole normale Superieure) in Paris, France. She is also a "professeur associé" at ENS. Her current interests include approximation algorithms for planar graphs and for Euclidean problems; probabilistic models for social networks; hierarchies of semi-definite programming relaxations; network tomography; scheduling to minimize energy; online algorithms; and occasional forays into algorithmic game theory.
More info here.