381 citations · 2.3k across the 89 of their papers we have counts for
4 papers · 2 filters
Private Pareto Optimal Exchange
Sampath Kannan, Jamie Morgenstern, Ryan Rogers +1
We consider the problem of implementing an individually rational, asymptotically Pareto optimal allocation in a barter-exchange economy where agents are endowed with goods and have…
Approximately Stable, School Optimal, and Student-Truthful Many-to-One Matchings (via Differential Privacy)
Sampath Kannan, Jamie Morgenstern, Aaron Roth +1
We present a mechanism for computing asymptotically stable school optimal matchings, while guaranteeing that it is an asymptotic dominant strategy for every student to report their…
Buying Private Data without Verification
Arpita Ghosh, Katrina Ligett, Aaron Roth +1
We consider the problem of designing a survey to aggregate non-verifiable information from a privacy-sensitive population: an analyst wants to compute some aggregate statistic from…
An Anti-Folk Theorem for Large Repeated Games with Imperfect Monitoring
Mallesh M. Pai, Aaron Roth, Jonathan Ullman
We study infinitely repeated games in settings of imperfect monitoring. We first prove a family of theorems that show that when the signals observed by the players satisfy a condit…