Anupam Gupta

Associate Professor
Department of Computer Science
Carnegie Mellon University
7203 Gates Building
Pittsburgh PA 15213

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

Admin assistant: Nicole Stenger, Gates 7129, 268-3779

Email: Solve a reCaptcha to find out my email

Most of my publications
(Now also available with bacon.)

Publications

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.

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

Fall'09 Graduate Course: Advanced Algorithms (course blog)

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 2009 Undergraduate Course: Great Theoretical Ideas In Computer Science

Previous semesters: S04, S05, F05, F06, F07, F08, S09, F09

FST&TCS 2009, Kanpur, India

Conferences:
Committees/
Organization

COCOON 2009, Niagara Falls
STOC 2008, Victoria, Canada
Flexible Network Design III, Warwick
SWAT 2008, Gothenberg, Sweden
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 and the ACO program

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