Claire Mathieu

Contact Information

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

Teaching

  • Spring 2008: CS 157, Design and Analysis of Algorithms.
  • August 29, 2006 presentation to prospective PHD students.
  • Theory lunch: Ski rental.

    Research

  • Online publications .
  • Research areas : combinatorial optimization with a focus on approximation algorithms, design and analysis of algorithms.
  • Seminars: Low distortion maps, Oblivious medians via online bidding, How to rank with few errors, Linear programming relaxations for Maxcut.
  • Vita and Publication list (last updated in 2008)
  • PhD students (past and present): Warren Schudy, Aparna Das, Nicolas Schabanel, Jeremy Barbay, Veronique Unger.

    Service

  • Editor: Algorithmica
  • Program chair of ACM-SIAM Soda 2009
  • Member of the Brown University CDH committee (Committee for Diversity in Hiring.)
  • Member of the CS department PhD admissions committee.