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 4207, 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.
Here's a visual representation of my publication titles.

Most of my publications

In case you need it, here's my CV

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

     Mike Dinitz      Kanat Tangwongsan      Ravishankar Krishnaswamy

Graduated: Hubert Chan (2007)    Barbara Anthony (2008)

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

Fall 2008 Undergraduate Course: Great Theoretical Ideas In Computer Science

Previous semesters: 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