10 citations · 28 across the 7 of their papers we have counts for
7 papers
When Are Welfare Guarantees Robust?
Tim Roughgarden, Inbal Talgam-Cohen, Jan Vondrák
Computational and economic results suggest that social welfare maximization and combinatorial auction design are much easier when bidders' valuations satisfy the "gross substitutes…
The Price of Anarchy in Auctions
Tim Roughgarden, Vasilis Syrgkanis, Eva Tardos
This survey outlines a general and modular theory for proving approximation guarantees for equilibria of auctions in complex settings. This theory complements traditional economic…
Optimal Platform Design
Jason D. Hartline, Tim Roughgarden
An auction house cannot generally provide the optimal auction technology to every client. Instead it provides one or several auction technologies, and clients select the most appro…
Tight Error Bounds for Structured Prediction
Amir Globerson, Tim Roughgarden, David Sontag +1
Structured prediction tasks in machine learning involve the simultaneous prediction of multiple labels. This is typically done by maximizing a score function on the space of labels…
Making the Most of Your Samples
Zhiyi Huang, Yishay Mansour, Tim Roughgarden
We study the problem of setting a price for a potential buyer with a valuation drawn from an unknown distribution . The seller has "data"' about in the form of i.i…
Approximately Optimal Mechanism Design: Motivation, Examples, and Lessons Learned
Tim Roughgarden
Optimal mechanism design enjoys a beautiful and well-developed theory, and also a number of killer applications. Rules of thumb produced by the field influence everything from how…