Page personnelle de Claire Mathieu

Since May 2012, research director at CNRS (Centre National de la Recherche Scientifique) in Paris, France.
In 2017-18, professor at Collège de France on the yearly Chair "Informatique et sciences numériques".
In 2017-18, visiting IRIF (Paris-Diderot University).

To reach me: Email cmathieu[@]di[.]ens[.]fr
Beware: This year I spend a lot of time going back and forth between various schools and universities in Paris, so it is hard to reach me on the phone. I read email every day, deal with it using a "last in first out" strategy (limited to what I have time for), and try to reserve a large block of time to empty my Inbox about once a week. If I have not answered your email after one week, it may have gotten buried, or I am swamped.

Brief Bio
Claire Mathieu works on algorithms, particularly the design of approximation schemes for NP-hard combinatorial optimization problems. She is employed by CNRS (Centre National de la Recherche Scientifique) in Paris, France. Her current research 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; computing with noisy information; facility location and clustering; and occasional forays into algorithmic game theory.

Claire Mathieu was a recipient of the IBM Young Researcher award, was a junior member of the Institut Universitaire de France, and her paper "On the Sum-of-Squares Algorithm for Bin Packing" received the INFORMS 2007 ICS prize.

Most of them can be found on DBLP, see also Arxiv.

In 2017-2018 I am teaching Algorithms at Collège de France.
I taught a Coursera MOOC on Approximation Algorithms.

Current PhD students
Mathieu Mari, co-advised with Chien-Chung Huang, 2017-present.
Victor Verdugo, co-advised with Jose Correa, 2014-present.

Former PhD students
Frederik Mallmann-Trenn, co-advised with Petra Berenbrink, 2015-2017, now postdoc at MIT.
Vincent Cohen-Addad, co-advised with Zhentao Li, CR CNRS.
Hang Zhou, assistant professor at X (Ecole Polytechnique).
David Eisenstat, co-advised with Phil Klein, Google.
Warren Schudy, Google.
Aparna Das, Le Moyne College.
Jérémy Barbay, University of Chile.
Nicolas Schabanel, DR CNRS.

Current responsibilities, administration, etc.
PC member of ACM STOC 2018, editor of the interviews of the Binaire blog of the SIF hosted by "Le Monde", member of the IHP "Conseil Scientifique", member of the GDR IM "Conseil Scientifique", member of the EATCS Council (2017-21), etc.

Miscellaneous :
Visit to Bir Zeit University.

Filofocs (Tel-Aviv, November 2017). STOC 2018 PC meeting (New York, 2018). Real time decision making (Simons, Berkeley, February 2018). PhD defense (Lausanne, March 2018). Sirocco (Israel, June 2018). ICGT (Lyon, July 2018). ESA (Helsinki, August 2018). TSP (Banff, September 2018).

Various addresses
IRIF, Bâtiment Sophie Germain, 8 place Aurélie Nemours, 75013 Paris
Collège de France, 11 Place Marcelin Berthelot, 75231 Paris
DIENS, Hauts du DI, escalier A 3e étage, 45 rue d'Ulm, 75005 Paris

My old page at Brown:
Webmaster: webdi[@]di[.]ens[.]fr.