10 citations · 32 across the 11 of their papers we have counts for
4 papers · 1 filter
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…