Claire Mathieu

Claire Mathieu is a CNRS Research Director in the Computer Science department at École normale supérieure, specializing in algorithm design and analysis with emphasis on approximation schemes for NP-hard problems.

Her academic background includes:

• Former student at École normale supérieure
• PhD in Computer Science from Paris-Sud University (1988)

Dr. Mathieu's research focuses on theoretical foundations of algorithms, particularly developing local search methods for clustering problems where enlarged neighborhoods yield near-optimal solutions through separability structures. Her work bridges theoretical guarantees with practical applications in combinatorial optimization, advancing approximation techniques for computationally intractable problems.

Prior to her current position, she held research and faculty appointments at CNRS, Paris-Sud University, École Polytechnique, and Brown University, demonstrating extensive international experience across French and American academic institutions.