Anupam Gupta

Professor
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

Email: a...g@cs.cmu.edu

The Danny Sleator 60th Birthday Bash

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

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

Research

          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)

Students

Fall 2014: I am currently teaching 15-451/651: Algorithms

Courses

Graduate Courses: 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 Course: 15-451: Algorithms: Fall 2013
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

Miscellanea


Updated on January 1, 2014