Students interested in working with me: Please read this before contacting me.
NEW: 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!
NEW: 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 networking (specifically,
applications of game theory in networking) and machine
learning. Please see my publications for more details.
Advisees: Seeun (William)
Umboh, Benjamin Miller.
Graduate alumni: Siddharth (Sid) Barman
(Ph.D. 2012; first employment: Postdoc at Caltech CMI), Balasubramanian (Balu) Sivan (Ph.D. 2013; first employment: Postdoc at MSR Redmond), David Malec (Ph.D. 2013;
first employment: Postdoc at U. Maryland), Chetan Rao (M.S. 2013).
Undergraduate alumni: Huck Bennett (NYU),
Boyan Li (CMU), Andrew Morgan (Wisconsin)
Sponsors: My research is supported in part by the National Science Foundation and the Alfred P. Sloan Foundation.
Selected recent publications
(see complete list here)
Algorithmic mechanism design
- Mechanism design for data
- Approximate revenue
maximization in interdependent value settings, EC'14.
- Prior-independent mechanisms for scheduling, STOC'13.
- Auctions with Unique Equilibria, EC'13 and AdAuctions'12.
- On the impossibility of black-box transformations in mechanism
- Optimal Crowdsourcing
Contests, SODA'12; invited to Games and Economic Behavior.
- Bayesian mechanism design for budget-constrained agents, EC'11.
- The power of randomness
in Bayesian optimal mechanism design, EC'10; to appear in Games
and Economic Behavior.
- Sequential posted pricing and multi-parameter mechanism design, STOC'10.
- Pricing randomized
allocations, SODA'10; invited to Journal of Economic Theory.
Teaching & Service
Current course: Intro to Algorithms (CS 577)
CS 520 Intro to Theoretical
Computer Science: Spring 2008
CS 577 Introduction to Algorithms: Fall 2006, Spring 2010, Fall
2010, Spring 2012, Fall 2012
CS 787 Advanced Algorithms: Fall 2007, Fall 2009, Spring 2013
CS 880 Topics in Theory: Spring 2007
(Approximation Algorithms), Spring 2011 (Algorithmic Game Theory)
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.
Organization committees: Workshop on
Bayesian Mechanism Design (WBMD'11).
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
Please note: I get more email every day than I can handle. 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.
(Help digitize books by supporting ReCAPTCHA.)