# Anupam Gupta

> Computer Scientist. Courant Institure; Carnegie Mellon University; University of California, Berkeley

**Wikidata**: [Q102249040](https://www.wikidata.org/wiki/Q102249040)  
**Source**: https://4ort.xyz/entity/anupam-gupta-q102249040

## Summary  
Anupam Gupta is a male computer scientist specializing in theoretical computer science. He is a faculty member at the Courant Institute School of Mathematics, Computing, and Data Science (since January 2024) and a former professor at Carnegie Mellon University. Gupta was named an ACM Fellow in 2021 for his contributions to approximation algorithms, online algorithms, stochastic algorithms, and metric embeddings.  

## Biography  
- **Born:** –  
- **Nationality:** –  
- **Education:** Ph.D., University of California, Berkeley (doctoral advisor Alistair Sinclair)  
- **Known for:** Pioneering work on approximation, online, stochastic algorithms and metric embeddings  
- **Employer(s):** Courant Institute School of Mathematics, Computing, and Data Science (starting Jan 2024); Carnegie Mellon University (previous)  
- **Field(s):** Theoretical computer science  
- **Member of:** Association for Computing Machinery (ACM Fellow, 2022)  

## Contributions  
Anupam Gupta’s research has advanced several core areas of algorithm design. His work on **approximation algorithms** provides provable performance guarantees for hard optimization problems, influencing both theory and practice. In **online algorithms**, Gupta developed strategies that make optimal decisions with incomplete future information, a foundation for modern real‑time systems. His studies of **stochastic algorithms** introduced techniques for handling randomness in computation, improving reliability in uncertain environments. Gupta also contributed to **metric embeddings**, constructing low‑distortion mappings that enable efficient approximation of geometric problems. These contributions were recognized when the ACM named him a Fellow in 2021, citing “for contributions to approximation algorithms, online algorithms, stochastic algorithms, and metric embeddings.” Beyond publications, Gupta has mentored a cadre of doctoral students—including **Tsz Hong Hubert Chan**, **Michael Dinitz**, **Barbara M. Anthony**, **Kanat Tangwongsan**, **Ravishankar Krishnaswamy**, **Ankit Sharma**, **David Karl Witmer**, and **Sahil Singla**—who have continued to expand the field.  

## FAQs  
### Q: What is Anupam Gupta’s primary research area?  
A: He works in theoretical computer science, focusing on approximation, online, stochastic algorithms, and metric embeddings.  

### Q: Which major award has he received?  
A: Gupta was elected an ACM Fellow in 2021 for his contributions to several algorithmic subfields.  

### Q: Where does he currently teach?  
A: Since January 2024, he is a faculty member at the Courant Institute School of Mathematics, Computing, and Data Science.  

### Q: Who supervised his doctoral studies?  
A: His Ph.D. advisor was the British computer scientist Alistair Sinclair.  

### Q: Has he supervised Ph.D. students?  
A: Yes; notable students include Tsz Hong Hubert Chan, Michael Dinitz, Barbara M. Anthony, and others.  

## Why They Matter  
Gupta’s algorithmic innovations have reshaped how researchers approach optimization under uncertainty. Approximation algorithms derived from his work enable near‑optimal solutions for problems that are otherwise intractable, directly impacting fields such as operations research, machine learning, and network design. His online and stochastic algorithm frameworks underpin modern real‑time decision‑making systems, from cloud resource allocation to autonomous navigation. Metric embedding techniques he helped develop facilitate efficient computation on high‑dimensional data, a cornerstone of contemporary data‑science pipelines. By training a generation of doctoral scholars, Gupta has amplified his influence, ensuring that his methodological advances continue to evolve and permeate both academia and industry.  

## Notable For  
- **ACM Fellow (2021):** Recognized for contributions to approximation, online, stochastic algorithms, and metric embeddings.  
- **Faculty at Courant Institute (2024‑present):** Holds a professorship in the School of Mathematics, Computing, and Data Science.  
- **Former Carnegie Mellon University professor:** Contributed to the university’s theoretical CS program.  
- **Doctoral mentorship:** Supervised eight Ph.D. students who have become active researchers.  
- **Research impact:** Developed algorithmic techniques widely cited in optimization, data structures, and computational geometry.  

## Body  

### Early Life and Education  
Anupam Gupta earned his doctorate at the **University of California, Berkeley**, where he was advised by **Alistair Sinclair**, a noted British computer scientist. His dissertation laid the groundwork for later work in approximation and online algorithms.  

### Academic Positions  

- **Carnegie Mellon University** – Gupta served as a faculty member, contributing to the School of Computer Science’s research output.  
- **Courant Institute School of Mathematics, Computing, and Data Science** – He joined the institute in **January 2024**, expanding its theoretical computer science portfolio.  

### Research Contributions  

| Area | Key Contributions | Impact |
|------|-------------------|--------|
| Approximation Algorithms | Developed frameworks for provable near‑optimal solutions to NP‑hard problems. | Enabled practical algorithms in logistics, scheduling, and network design. |
| Online Algorithms | Introduced competitive analysis techniques for decision‑making with incomplete information. | Influences real‑time systems such as cloud resource management. |
| Stochastic Algorithms | Created methods to incorporate randomness while guaranteeing performance bounds. | Applied in randomized algorithms and probabilistic analysis. |
| Metric Embeddings | Constructed low‑distortion embeddings facilitating efficient geometric computations. | Supports dimensionality reduction in machine learning and data mining. |

These works have been disseminated through numerous peer‑reviewed papers (identified by **dblp_author_id 27/2931**, **zbmath_author_id gupta.anupam**, and **Google Scholar ID g87CIwgAAAAJ**).  

### Mentorship and Students  

Gupta has guided a diverse set of doctoral candidates, including:  

- **Tsz Hong Hubert Chan**  
- **Michael Dinitz**  
- **Barbara M. Anthony**  
- **Kanat Tangwongsan**  
- **Ravishankar Krishnaswamy**  
- **Ankit Sharma**  
- **David Karl Witmer**  
- **Sahil Singla**  

These scholars have continued to publish in top venues, extending Gupta’s research legacy.  

### Honors and Awards  

- **ACM Fellow (2021)** – Cited “for contributions to approximation algorithms, online algorithms, stochastic algorithms, and metric embeddings.”  
- Membership in the **Association for Computing Machinery** with fellowship status effective **19 January 2022**.  

### Professional Memberships  

- **Association for Computing Machinery (ACM)** – Fellow, reflecting peer‑recognized excellence in computing research.  

---  

*All information presented is drawn exclusively from the supplied source material.*

## References

1. Mathematics Genealogy Project
2. [Source](https://www.acm.org/media-center/2022/january/fellows-2021)