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

Apply for the Simons Postdoc at CMU!!

News

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.

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

     Ravishankar Krishnaswamy      Ankit Sharma      David Witmer

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

Students

Fall '11 Graduate Course: Linear and Semidefinite Programming (course blog)

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

Courses

Undergraduate Course: Great Theoretical Ideas In Computer Science (some notes)

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

APPROX 2012 @MIT

Conferences:
Committees/
Organization

Workshop on Bayesian Mechanism Design (EC 2010), San Jose
APPROX 2011, Princeton
SODA 2011, San Francisco
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

Theory@CMU: The theory group and the ACO program

Upcoming theory seminars   ACO seminars   Theory Lunches at Carnegie Mellon

As you may have guessed, I speak with an accent

Miscellanea