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


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


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


     Ankit Sharma      David Witmer      Guru Guruganesh      Sahil Singla

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


Spring 2014: I am currently teaching 15-854: Algorithms in the Real World


Graduate Courses: 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

Flexible Network Design VII @Lugano


FST&TCS 2013 @Guwahati
Flexible Network Design VI @Toronto
WAOA 2013, Sophia-Antipolis
PC Chair for APPROX 2012, MIT
FOCS 2012, New Brunswick
COCOON 2012, Sydney
Flexible Network Design V @Warsaw
STACS 2012, Paris
APPROX 2011, Princeton
Workshop on Bayesian Mechanism Design (EC 2010), San Jose
SODA 2011, San Francisco
Flexible Network Design IV, Dagstuhl
FST&TCS 2009, Kanpur, India
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

Even after all these years, I speak with an accent


Updated on January 1, 2014