Moses Charikar
Professor
Dept. of Computer Science
Princeton University

Contact Information

Publications

Teaching

Princeton CS Theory

Theory Seminars



Brief Bio 

I finished my PhD in Computer Science from Stanford University in the summer of 2000.  I joined the Computer Science department at Princeton in Fall 2001, after spending a year in the research group at Google. Before attending graduate school at Stanford, I was an undergraduate at the Indian Institute of Technology at Bombay (now Mumbai), which is also the city where I was born and grew up in.  

 Research Interests

My interests are in theoretical computer science. I am broadly interested in the design and analysis of algorithms, with an emphasis on approximation algorithms for NP-hard problems, metric embeddings and algorithmic techniques for massive data sets. 

Here is a list of my publications.

Students

       
Current

Yonatan Naamad

Graduated

Bo Brinkman
Tony Wirth    
Adriana Karagiozova
Konstantin Makarychev
Yury Makarychev
MohammadHossein Bateni
Aravindan Vijayaraghavan
Aditya Bhaskara
Shi Li
Huy Le Nguyen

Teaching

COS 594  Limits on Approximation (Spring 07)
COS 521: Advanced Algorithm Design (Fall 06)
CS Undergraduate Independent Work (Spring 06)
CS Undergraduate Independent Work (Fall 05)
COS 341  Discrete Mathematics (Fall 05)
CS Undergraduate Independent Work (Spring 05)
CS Undergraduate Independent Work (Fall 04)
COS 341  Discrete Mathematics (Fall 04)
COS 521: Advanced Algorithm Design (Spring 04)
COS 341  Discrete Mathematics (Fall 03)
COS 594  Approximation Algorithms (Spring 03)
COS 341  Discrete Mathematics (Fall 02)
COS 493  Algorithms for Massive Data Sets (Spring 02)
COS 593  Approximation Algorithms (Fall 01)

Program Committees 

APPROX 2007 (chair)
FOCS 2006
Workshop on Flexible Network Design (Nov 4-Nov 5, 2005, Princeton).
APPROX 2005
STOC 2004
Workshop on Clustering Large Data Sets, held in conjunction with ICDM 2003
Workshop on Discrete Metric Spaces and their Algorithmic Applications, Princeton, Aug 20-23, 2003.
FSTTCS 2003
ESA 2003
SODA 2003
Integrated Logistics Workshop (Oct 31-Nov 1, 2002, Princeton), and
Integrated Logistics Workshop II (Mar 27-Mar 29, 2003, CMU)
FOCS 2001
APPROX 2001


Contact Information

Room 305 (not required for physical mail)
Dept. of Computer Science
Princeton University
35 Olden Street
Princeton, NJ 08540-5233

Phone: (609) 258 7477
FAX: (609) 258 1771

Email:  firstname AT cs dot princeton dot edu