9.7k citations · 18.6k across the 63 of their papers we have counts for
Showing 2009Show all
2 papers · 1 filter
cs.CC2009
On the Geometry of Differential Privacy
Moritz Hardt, Kunal Talwar
We consider the noise complexity of differentially private mechanisms in the setting where the user asks linear queries $f\colon\Rn\to\Re$ non-adaptively. Here, the database is…
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…