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: Pat Loring, Gates 7025, 268-5628

Email: an[you can figure this out]mg at cs DIT cmu DAH edu

I was the technical program chair for STOC 2022, see the call for papers!
The conference was in Rome, on June 20-24, 2022. Stefano Leonardi was the general chair.

(Old) News

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

A few of my talks

Some advice on giving technical talks.

Draft lecture notes for my Graduate Advanced Algorithms course.

Publications

My research interests are in Theoretical Computer Science, with an emphasis on Algorithms.
Specifically: Algorithms for Uncertain Environments (particularly approximation algorithms for stochastic problems, and online algorithms),
Approximation Algorithms and Metric Embeddings.

My work has been supported by several grants from the NSF (including a CAREER Award),
and an Alfred P. Sloan Research Fellowship.

I was an organizer of the Algorithms and Uncertainty program at the Simons Institute in 2016,
and also an organizer of the Joint Indo-US Networked Center for Algorithms under Uncertainty.

Ph.D., University of California, Berkeley, 2000
B.Tech., Indian Institute of Technology, Kanpur, 1996

Research

          Alper Cakan (with Vipul Goyal)      Madhusudhan Reddy Pittu      Sherry Sarkar      Bernardo Subercaseaux (with Marijn Heule)

Graduated: Hubert Chan (2007)    Barbara Anthony (2008)
   Mike Dinitz (2010)    Kanat Tangwongsan (2011)
   Ravishankar Krishnaswamy (2012)     Ankit Sharma (2014)
   David Witmer (2017)      Sahil Singla (2018)      Guru Guruganesh (2018)
     Jason Li (2021)      C.J. Argue (2022)      Roie Levin (2022)

Ph.D. Students

     Melanie Schmidt      Ilan Reuven Cohen (with Kirk Pruhs)      Danny Segev
With Theory Group: Aravindan Vijayaraghavan      MohammadTaghi HajiAghayi
     Krzysztof Onak      Harald Räcke

Postdoctoral Fellows

I am proud to have received the Herb Simon Award for Teaching Excellence

Spring 2023: I am teaching the graduate course 15-850: Advanced Algorithms. This is an intensive course for students interested in theory CS.
I will also be teaching 15-251: Great Theoretical Ideas in CS with Anil Ada!

Spring 2022: I was teaching the graduate course 15-750: Algorithms in the Real World with Rashmi Vinayak
This course is a merger of the old Graduate Algorithms course, and 15-853: Algorithms in the Real World.

Teaching

Core Graduate Courses: 15-750: Graduate Algorithms: Spring 21 and Spring 20
15-850: Advanced Algorithms: Fall 20, Fall 18, Spring 17, and Spring 15
15-853: Algorithms in the Real World: Fall 15, Spring 14, and Fall 06

Advanced Graduate Courses: 15-854: Advanced Approximation Algorithms: Fall 21
15-859FF: Coping with intractability: Exact and FPT Algorithms: Fall 19
Linear and Semidefinite Programming (course blog): Fall 11
Randomized Algorithms (course blog): Spring 11

Graduate Courses before 2010: Advanced Algorithms (course blog): Fall 09
Advanced Approximation Algorithms (course blog): Spring 08
Approximation Algorithms I and II: Fall 05 and Spring 06
Randomized Algorithms: Fall 04
Metric Methods: Fall 03

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