279 citations · 1.4k across the 46 of their papers we have counts for
Showing 2012Show all
2 papers · 1 filter
cs.DS2012★ 29 cited
Differential Privacy for the Analyst via Private Equilibrium Computation
Justin Hsu, Aaron Roth, Jonathan Ullman
We give new mechanisms for answering exponentially many queries from multiple analysts on a private database, while protecting differential privacy both for the individuals in the…
cs.DS2012★ 56 cited
Distributed Private Heavy Hitters
Justin Hsu, Sanjeev Khanna, Aaron Roth
In this paper, we give efficient algorithms and lower bounds for solving the heavy hitters problem while preserving differential privacy in the fully distributed local model. In th…