Claire Mathieu

Contact Information

Email: claire at cs.brown.edu
Office 555
Box 1910, Computer Science Department
Brown University
Providence, RI 02912
401-863-6066 (voice), 401-863-7657 (fax)

Contacting me. I check my mail box for paper mail once every few weeks; once in my office, paper quickly gets lost. My office phone does not have an answering machine. I favor travels to visit to research labs or CS departments over travels to conferences, so it is also difficult to see me in person. I am chronically behind in dealing with email and often let messages lag for weeks, sometimes months. I tend to not read emails that are addressed to groups of people instead of to me personally. But email is still the best way to reach me as I do try to deal with it, but there are no guarantees; every once in a while I get overwhelmed. I feel bad about my occasional failures to react to emails that would really need an answer. Please don't take it personally if you are one of the victims of this disorganization. This is why I will never be a dean.

A visit to Al Quds university

Teaching

  • Fall 2010: CSCI 2510, Approximation Algorithms, taught in M hour (Mondays 3-5:30).
  • Fall 2010: CSCI 0170, CS: an integrated introduction, taught in D hour (MWF 11-11:50).
  • Spring 2010: CSCI 1570, Design and Analysis of Algorithms.
  • Fall 2009: CSCI 2950-w, Online Algorithms.
  • Fall 2008: CSCI 2510, Approximation Algorithms.

    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.

    Online publications.

    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

  • David Eisenstat (started PhD at Brown in 2009)
  • Warren Schudy (Brown, will defend 6/28/2010)
  • Aparna Das (Brown, will defend August or September 2010)
  • Jeremy Barbay (Universite Paris-Sud, graduated 2002)
  • Nicolas Schabanel (ENS Lyon, graduated 2000)
  • Veronique Unger (ENS Lyon, took the "agregation" in Math and became a Math teacher).

    Talks

  • Online Multicast with Egalitarian Cost Sharing (SPAA 2008),
  • Theorie Algorithmique des Jeux (INRIA 2008),
  • Presentation to new PHD students (2006, 2007).
  • Ski rental (Brown Theory lunch, 2007).
  • Low distortion maps (Yale 2006),
  • Oblivious medians via online bidding (Harvard 2006),
  • How to rank with few errors (Wics 2007, Toronto 2007),
  • Linear programming relaxations for Maxcut,
  • Profit-maximizing envy-free pricing (Bertinoro 2005),

    Vita

    Vita and Publication list (last updated in 2010)

    Service

    Are you on this page because I ...
  • ... am on the program committee of APPROX 2010?
  • ... am on the program committee of STACS 2011?
  • ... am on the organizing committee of the special trimester on Metric geometry, algorithms and groups, Jan-March 2011 at the Institut Henri Poincare in Paris?
  • ... am co-organizing a Dagstuhl workshop on Packing and Scheduling Algorithms for Information and Communication Services, Feb 28-March 4, 2011?
  • ... am editor of Algorithmica?
  • ... am on the Brown University Committee on Academic Standing (CAS)?
  • ... participate in the Meiklejohn advising program for a group of students of the classes of 2012 and 2013?
  • ... am chairing the CS department PhD Admissions committee?