Office hours for Spring'19: Tue 2-3 pm in CS 4373.
Graduate/undergraduate students interested in working with me: please read this before contacting me.
(Not so) Recent happenings
- Ben Miller won the CS department's Cisco fellowship for 2016-17 and 2017-18. Congratulations, Ben!
- Balu Sivan's Ph.D. thesis
the 2014 ACM SIGecom Doctoral Dissertation award, and the CS
department's outstanding graduate student research
award. Congratulations Balu!
- Check out the brief survey on
Bayesian Algorithmic Mechanism Design by Balu Sivan and myself here.
Interests: design and analysis of algorithms,
algorithmic game theory and mechanism design, combinatorial and
stochastic optimization. I am also interested in algorithmic issues in
networks and machine
learning. Please see my publications for more details.
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)
Past and present advisees
Current advisees: Benjamin Miller, Yifeng Teng.
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)
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