381 citations · 2.3k across the 89 of their papers we have counts for
12 papers · 1 filter
Jointly Private Convex Programming
Justin Hsu, Zhiyi Huang, Aaron Roth +1
In this paper we present an extremely general method for approximately solving a large family of convex programs where the solution can be divided between different agents, subject…
Preserving Statistical Validity in Adaptive Data Analysis
Cynthia Dwork, Vitaly Feldman, Moritz Hardt +3
A great deal of effort has been devoted to reducing the risk of spurious scientific discoveries, from the use of sophisticated validation techniques, to deep statistical methods fo…
Privacy and Truthful Equilibrium Selection for Aggregative Games
Rachel Cummings, Michael Kearns, Aaron Roth +1
We study a very general class of games --- multi-dimensional aggregative games --- which in particular generalize both anonymous games and weighted congestion games. For any such g…
Online Learning and Profit Maximization from Revealed Preferences
Kareem Amin, Rachel Cummings, Lili Dworkin +2
We consider the problem of learning from revealed preferences in an online setting. In our framework, each period a consumer buys an optimal bundle of goods from a merchant accordi…
Higher-Order Approximate Relational Refinement Types for Mechanism Design and Differential Privacy
Gilles Barthe, Marco Gaboardi, Emilio Jesús Gallego Arias +3
Mechanism design is the study of algorithm design in which the inputs to the algorithm are controlled by strategic agents, who must be incentivized to faithfully report them. Unlik…
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…