3 papers
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…
cs.DM2007
How to Complete a Doubling Metric
Anupam Gupta, Kunal Talwar
In recent years, considerable advances have been made in the study of properties of metric spaces in terms of their doubling dimension. This line of research has not only enhanced…