Shuchi Chawla

Professor
Shuchi Chawla holds an Endowed Professorship in Computer Science at UT-Austin and is an Amazon Scholar. Shuchi is a theoretical computer scientist specializing in the areas of algorithm design, and economics and computation. Shuchi received a Ph.D. from Carnegie Mellon University and a B.Tech. from IIT, Delhi. Prior to joining UT-Austin, she was a professor of CS at the University of Wisconsin-Madison. She has also previously held visiting positions at the University of Washington and Microsoft Research. Shuchi recently served as the PC Chair of SODA’20 and EC’21, and currently serves on the editorial boards of the ACM Transactions on Algorithms and the ACM Transactions on Economics and Computation.

Research

Research Interests: 

Approximation and online algorithms; algorithmic game theory and mechanism design; data-driven algorithm design; combinatorial and stochastic optimization; algorithmic fairness; algorithmic issues in networks and systems.

 

Select Publications

Shuchi Chawla, Evangelia Gergatsouli, Yifeng Teng, Christos Tzamos, Ruimin Zhang: Pandora's Box with Correlations: Learning and Approximation. FOCS 2020: 1214-1225

Christina Ilvento, Meena Jagadeesan, Shuchi Chawla: Multi-category fairness in sponsored search auctions. FAT* 2020: 348-358

Shuchi Chawla, Yifeng Teng, Christos Tzamos: Buy-Many Mechanisms are Not Much Better than Item Pricing. EC 2019: 237-238

Shuchi Chawla, Nikhil R. Devanur, Alexander E. Holroyd, Anna R. Karlin, James B. Martin, Balasubramanian Sivan: Stability of service under time-of-use pricing. STOC 2017: 184-197

Shuchi Chawla, Balasubramanian Sivan: A Survey of Bayesian Algorithmic Mechanism Design. SIGecom Exch. 13(1): 5-49 (2014)

Awards & Honors

2020 - Chancellor's Teaching Innovation Award (UW-Madison)
2020 - Provost's Mid-Career Award (UW-Madison)
2018 - Carolyn Rosner Award for Excellence in Teaching (UW-Madison)
2012 - Kavli Fellow
2009 - Sloan Research Fellowship