A former student of École normale supérieure and recipient of a doctorate in Computer Science from Paris-Sud University, Claire Mathieu, currently a research director at CNRS, has worked as a CNRS research at ENS-Lyon and as a professor in various institutions: École normale supérieure ("attached" professor), Paris-Sud University, École polytechnique, Brown University (USA). Her research area concerns algorithms, with a focus on the design of algorithms to find near-optimal solutions to problems that are hard to solve exactly. Recently, she has been interested in modeling social networks, reconstructing hidden graphs, and graphs that can be embedded in the plane.