Anupam Gupta

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

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

Admin assistant: Nancy Conway, Gates 7129, 268-6019


FOCS 2015


Theory@CMU: The theory group and the ACO program

Upcoming theory seminars   ACO seminars   Theory Lunches at Carnegie Mellon

Theory @CMU

Most of my 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 (circa 2009).

My work has been supported by several 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


          David Witmer      Guru Guruganesh      Sahil Singla

Graduated: Hubert Chan (2007)    Barbara Anthony (2008)
   Mike Dinitz (2010)    Kanat Tangwongsan (2011)
   Ravishankar Krishnaswamy (2012)     Ankit Sharma (2014)


Spring 2016: I am currently teaching 15-451/651: Algorithms


Graduate Courses: 15-854: Algorithms in the Real World: Fall 2015
15-457A/859E: Advanced Algorithms: Spring 2015
15-854: Algorithms in the Real World: Spring 2014
Linear and Semidefinite Programming (course blog): Fall 2011
Randomized Algorithms (course blog): Spring 11
Advanced Algorithms (course blog): Fall 09
Advanced Approximation Algorithms (course blog): Spring 08
Algorithms in the Real World: Fall 06
Approximation Algorithms I and II: Fall 05 and Spring 06
Randomized Algorithms: Fall 04
Metric Methods: Fall 03

Previous Undergraduate Courses: 15-451: Algorithms F13, F14, F15
Great Theoretical Ideas In Computer Science (some notes): S04, S05, F05, F06, F07, F08, S09, F09, F10, F11

Lists of papers at recent theory conferences

As you may have guessed, I speak with an accent


Updated on January 1, 2014