Graduate/undergraduate students interested in working with me: please read this before contacting me.
Some recent happenings
- I feel honored to have been awarded the Chancellor's Teaching Innovation Award for 2020. Grateful to the CS department for their support!
- Excited to give a semi-plenary talk at GAMES'20 in Budapest next summer!
- I'm giving a keynote talk at WINE'19 in NYC next month.
- I gave an invited talk on Online Resource Allocation at APPROX'19 in September. (Slides here.)
- I'm chairing SODA'20 this year.
Interests: design and analysis of algorithms,
algorithmic game theory and mechanism design, combinatorial and
stochastic optimization. I am also interested in algorithmic fairness, algorithmic issues in networks, and machine learning.
Sponsors: I am grateful for the generous support of the National Science Foundation, the Alfred P. Sloan Foundation, and Microsoft Research.
Selected publications and preprints
(see complete list on dblp, arxiv, or my Google scholar profile)
Past and present advisees
Current advisees: Yifeng Teng, Rojin Rezvan, Jeremy McMahan, Ruimin Zhang.
Undergraduate alumni: Huck Bennett (NYU),
Boyan Li (CMU), Andrew Morgan (Wisconsin)
Teaching & Service
Current course: Approximation and Online Algorithms (CS 880)
CS 520 Intro to Theoretical
Computer Science: Spring 2008
CS 577 Introduction to Algorithms: Fall 2006, Spring 2010, Fall
2010, Spring 2012, Fall 2012, Fall 2014, Spring 2016, Spring 2017, Spring 2018, Fall 2018
CS 787 Advanced Algorithms: Fall 2007, Fall 2009, Spring 2013, Fall 2015, Fall 2016, Spring 2019
CS 880 Topics in Theory: Spring 2007
(Approximation Algorithms), Spring 2011 (Algorithmic Game Theory),
Spring 2015 (Beyond Worst-Case Analysis), Fall 2017 (Algorithms for Massive Datasets), Fall 2019 (Approximation and Online Algorithms)
CMU 15-859 Randomized Algorithms: Fall 2004
Program Committees: FOCS'06, WINE'07,
STOC'08, EC'08, EC'09, WINE'09,
SODA'11, EC'11, FSTTCS'11, EC'12, APPROX'12,
ITCS'13, STOC'13, EC'13, SAGT'13, EC'14, APPROX'14, FOCS'14, WWW'16, EC'16, ICALP'16, NetEcon'16, EC'17, HCOMP'17, EC'18, ESA'18, EC'19, FOCS'19, SODA'20 (chair).
Organization committees: First Workshop on
Bayesian Mechanism Design (WBMD'11), First Workshop on Algorithmic Game
Theory and Data Science (Colocated with ACM EC'15 at FCRC'15), First Workshop on Mathematical Foundations of Human Computation (Colocated with HCOMP'16).
Shuchi Chawla received her Ph.D. from Carnegie Mellon University and her
B.Tech. from the Indian
Institute of Technology, Delhi. She has held postdoctoral or
visiting positions at Stanford University, Microsoft Research Silicon
Valley, Microsoft Research Redmond, and the University of
Washington. She is the recipient of an NSF Career award and a Sloan
Foundation fellowship. She currently serves on the editorial boards of the SIAM Journal on Discrete Mathematics, ACM Transactions on Algorithms, and ACM Transactions on Economics and Computation. Shuchi is a member of the ACM SIGACT executive committee and the current chair of CATCS.
Please note: I get more email every day than I can respond to. If
you email me and don't receive a response within 2-3 days, please
send me a reminder.
Office: 4373 Computer Science
Phone: (608) 890 0027
Fax: (608) 262 9777
Computer Sciences Department
University of Wisconsin - Madison
1210 W. Dayton Street,
Madison, WI 53706.
Email: shuchi (AT) cs.wisc.edu