Anupam Gupta

Assistant Professor
Department of Computer Science
Carnegie Mellon University
4109 Wean Hall
Pittsburgh PA 15213

Ph: (412) 268 7127
Fax: (412) 268 5576

Admin assistant: Nicole Stenger, Wean 4116, 268-3779

Email: Solve a reCaptcha to find out my email

My research interests are in Theoretical Computer Science, with
an emphasis on Approximation Algorithms and Metric Embeddings.

Most of my publications

My work has been supported by grants from the NSF (including a CAREER Award),
and an Alfred P. Sloan Research Fellowship.

Ph.D., University of California, Berkeley, 2000
B.Tech., Indian Institute of Technology, Kanpur, 1996

Research

Barbara Anthony      Mike Dinitz      Kanat Tangwongsan      Ravishankar Krishnaswamy

Graduated: Hubert Chan (2007)

Students

Spring'08 Graduate Course: Advanced Approximation Algorithms (course blog)

Fall'06 Graduate Course: Algorithms in the Real World

Fall'05 and Spring'06 Graduate Course: Approximation Algorithms I and II

Fall'04 Graduate Course: Randomized Algorithms

Fall'03 Graduate Course: Metric Methods

Courses

Undergraduate Course: Great Theoretical Ideas In Computer Science (S04, S05, F05, F06, F07)

STOC 2008, Victoria, Canada
SWAT 2008, Gothenberg, Sweden

Conferences:
Committees/
Organization

SPAA 2007, June 9-11, San Diego
FST&TCS 2006 (and Approx. Workshop), Kolkata (formerly Calcutta)
Flexible Network Design II, October 2-6, 2006, Bertinoro
FOCS 2005 Local arrangements co-chair, Oct 23-25, Pittsburgh
Flexible Network Design I, November 4-5, 2005, Princeton
WADS 2005, Aug 15-17, Waterloo
APPROX 2006, August 28-30, Barcelona
STOC 2005, May 22-24, Baltimore
APPROX 2003, Princeton

Lists of papers at recent theory conferences

Theory@CMU: The theory group, the ACO program, and the Aladdin center

Upcoming theory talks at Carnegie Mellon: Theory/GSIA     ACO      Math

Please visit CAPTCHA and ReCAPTCHA.

As you may have guessed, I speak with an accent

Miscellanea