Claire Mathieu
Contact Information
- In Paris:
- Email: cmathieu at di.ens.fr
- Office: Hauts du DI 10 (Escalier A, 3e etage)
- 45 rue d'Ulm, 75005 Paris, France
- Phone: +33 1 44 32 33 28, Fax: +33 1 44 32 20 75
- At Brown:
- Email: Claire_Kenyon at brown.edu
- Office 555
- Box 1910, Computer Science Department
- Brown University
- Providence, RI 02912
- 401-863-6066 (voice), 401-863-7657 (fax)
- Email: cmathieu at di.ens.fr
I am a CNRS director at Departement d'Informatique, Ecole Normale Superieure, Paris, France.
During a transition period, I am temporarily a part-time Member of the Brown CS department Theory group.
Unique games algorithm (Summary of the Arora-Barak-Steurer paper)
A visit to Al Quds university
Teaching
Research
There are two directions to my research: combinatorial optimization with a focus on approximation algorithms; and probabilistic techniques for the design and analysis of algorithms. I also dabble with a variety of new directions: lift-and-project techniques to strengthen linear programs, algorithmic game theory, stochastic optimization, streaming algorithms.
Advising
Graduate applications: I regularly receive emails from students who might be interested in Brown. However, by university policy, I cannot look at resumes until receiving the application through the official channel.
Summer internships and postdocs: I am usually gone for much of the summer, and have no funding for postdocs. Sorry! Please consider this posting as a reply to all emails enquiring about that.
Current and former Phd Students