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

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

PC Chair for APPROX 2012 @MIT
COCOON 2012 @Sydney
FOCS 2012 @New Brunswick
Flexible Network Design V @Warsaw

Conferences:
Committees/
Organization

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

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