Differential Privacy: An Economic Method for Choosing Epsilon
Authors:
- Justin HsuJHJustin Hsu
- Marco GaboardiMGMarco Gaboardi
- Andreas HaeberlenAHAndreas Haeberlen
- Sanjeev KhannaSKSanjeev Khanna
- Arjun NarayanANArjun Narayan
- Benjamin C. PierceBPBenjamin C. Pierce
- Aaron RothARAaron Roth
Top Cited Papers
Open Access
- 1 July 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636900,p. 398-410
Abstract
Differential privacy is becoming a gold standard notion of privacy; it offers a guaranteed bound on loss of privacy due to release of query results, even under worst-case assumptions. The theory of differential privacy is an active research area, and there are now differentially private algorithms for a wide range of problems. However, the question of when differential privacy works in practice has received relatively little attention. In particular, there is still no rigorous method for choosing the key parameter ε, which controls the crucial tradeoff between the strength of the privacy guarantee and the accuracy of the published results. In this paper, we examine the role of these parameters in concrete applications, identifying the key considerations that must be addressed when choosing specific values. This choice requires balancing the interests of two parties with conflicting objectives: the data analyst, who wishes to learn something abou the data, and the prospective participant, who must decide whether to allow their data to be included in the analysis. We propose a simple model that expresses this balance as formulas over a handful of parameters, and we use our model to choose ε on a series of simple statistical studies. We also explore a surprising insight: in some circumstances, a differentially private study can be more accurate than a non-private study for the same cost, under our model. Finally, we discuss the simplifying assumptions in our model and outline a research agenda for possible refinements.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Differential Privacy: An Economic Method for Choosing Epsilon2014
- Truthful mechanisms for agents that value privacy2013
- A theory of pricing private data2013
- Unwillingness to pay for privacy: A field experimentEconomics Letters, 2012
- Approximately optimal auctions for selling privacy when costs are correlated with data2012
- Privacy Auctions for Recommender SystemsLecture Notes in Computer Science, 2012
- Selling privacy at auction2011
- A Multiplicative Weights Mechanism for Privacy-Preserving Data Analysis2010
- Differential Privacy: A Survey of Results2008
- Judgment under Uncertainty1982