Conservative or liberal? Personalized differential privacy
Authors:
- 1 April 2015
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 10636382,p. 1023-1034
Abstract
Differential privacy is widely accepted as a powerful framework for providing strong, formal privacy guarantees for aggregate data analysis. A limitation of the model is that the same level of privacy protection is afforded for all individuals. However, it is common that the data subjects have quite different expectations regarding the acceptable level of privacy for their data. Consequently, differential privacy may lead to insufficient privacy protection for some users, while over-protecting others. We argue that by accepting that not all users require the same level of privacy, a higher level of utility can often be attained by not providing excess privacy to those who do not want it. We propose a new privacy definition called personalized differential privacy (PDP), a generalization of differential privacy in which users specify a personal privacy requirement for their data. We then introduce several novel mechanisms for achieving PDP. Our primary mechanism is a general one that automatically converts any existing differentially private algorithm into one that satisfies PDP. We also present a more direct approach for achieving PDP, inspired by the well-known exponential mechanism. We demonstrate our framework through extensive experiments on real and synthetic data.Keywords
This publication has 24 references indexed in Scilit:
- Practical differential privacy via grouping and smoothingProceedings of the VLDB Endowment, 2013
- Functional mechanismProceedings of the VLDB Endowment, 2012
- On sampling, anonymization, and differential privacy or, k -anonymization meets differential privacy2012
- Crowd-Blending PrivacyLecture Notes in Computer Science, 2012
- Personalized privacy protection in social networksProceedings of the VLDB Endowment, 2010
- What Can We Learn Privately?2008
- A Personalized (a,k)-Anonymity Model2008
- Mechanism Design via Differential Privacy2007
- t-Closeness: Privacy Beyond k-Anonymity and l-Diversity2007
- L -diversityACM Transactions on Knowledge Discovery From Data, 2007