10 citations · 10 across the 3 of their papers we have counts for
3 papers
cs.DB2008
Universally Utility-Maximizing Privacy Mechanisms
Arpita Ghosh, Tim Roughgarden, Mukund Sundararajan
A mechanism for releasing information about a statistical database with sensitive data must resolve a trade-off between utility and privacy. Privacy can be rigorously quantified us…
cs.GT2008
Optimal Mechansim Design and Money Burning
Jason D. Hartline, Tim Roughgarden
Mechanism design is now a standard tool in computer science for aligning the incentives of self-interested agents with the objectives of a system designer. There is, however, a fun…
cs.GT2006★ 10 cited
Approximately Efficient Cost-Sharing Mechanisms
Tim Roughgarden, Mukund Sundararajan
We make three different types of contributions to cost-sharing: First, we identify several new classes of combinatorial cost functions that admit incentive-compatible mechanisms ac…