Invited Paper: Local Differential Privacy on Metric Spaces: Optimizing the Trade-Off with Utility
Authors:
- Mario AlvimMAMario Alvim
- Konstantinos ChatzikokolakisKCKonstantinos Chatzikokolakis
- Catuscia PalamidessiCPCatuscia Palamidessi
- Anna PaziiAPAnna Pazii
- 1 July 2018
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 262-267
Abstract
Local differential privacy (LPD) is a distributed variant of differential privacy (DP) in which the obfuscation of the sensitive information is done at the level of the individual records, and in general it is used to sanitize data that are collected for statistical purposes. LPD has the advantage it does not need to assume a trusted third party. On the other hand LDP in general requires more noise than DP to achieve the same level of protection, with negative consequences on the utility. In practice, utility becomes acceptable only on very large collections of data, and this is the reason why LDP is especially successful among big companies such as Apple and Google, which can count on a huge number of users. In this talk, we propose a variant of LDP suitable for metric spaces, such as location data or energy consumption data, and we show that it provides a much higher utility for the same level of privacy. Furthermore, we discuss algorithms to extract the best possible statistical information from the data obfuscated with this metric variant of LDP.Keywords
This publication has 19 references indexed in Scilit:
- Big data analytics for demand response: Clustering over space and time2015
- Location Privacy Protection for Smartphone Users2014
- A Discussion of Privacy Challenges in User Profiling with Big Data Techniques: The EEXCESS Use Case2013
- A Versatile Clustering Method for Electricity Consumption Pattern Analysis in HouseholdsIEEE Transactions on Smart Grid, 2013
- Broadening the Scope of Differential Privacy Using Metrics2013
- Friendship and mobility2011
- Compositional Closure for Bayes Risk in Probabilistic Noninterference2010
- L -diversityACM Transactions on Knowledge Discovery From Data, 2007
- CarTel2006
- Protecting respondents identities in microdata releaseIEEE Transactions on Knowledge and Data Engineering, 2001