381 citations · 2.3k across the 89 of their papers we have counts for
Showing 2009Show all
3 papers · 1 filter
cs.CR2009★ 9 cited
Interactive Privacy via the Median Mechanism
Aaron Roth, Tim Roughgarden
We define a new interactive differentially private mechanism -- the median mechanism -- for answering arbitrary predicate queries that arrive online. Relative to fixed accuracy and…
cs.GT2009
Auctions with Online Supply
Moshe Babaioff, Liad Blumrosen, Aaron L. Roth
We study the problem of selling identical goods to n unit-demand bidders in a setting in which the total supply of goods is unknown to the mechanism. Items arrive dynamically, and…
cs.DS2009★ 1 cited
Differentially Private Combinatorial Optimization
Anupam Gupta, Katrina Ligett, Frank McSherry +2
Consider the following problem: given a metric space, some of whose points are "clients", open a set of at most facilities to minimize the average distance from the clients to…