Differential privacy in metric spaces: numerical, categorical and functional data under the one roof

DOI10.1016/J.INS.2015.01.021zbMATH Open1360.68431arXiv1402.6124OpenAlexW1993277610MaRDI QIDQ528799FDOQ528799

Authors: Naoise Holohan, Douglas J. Leith, Oliver Mason 

Publication date: 16 May 2017

Published in: Information Sciences (Search for Journal in Brave)

Abstract: We study Differential Privacy in the abstract setting of Probability on metric spaces. Numerical, categorical and functional data can be handled in a uniform manner in this setting. We demonstrate how mechanisms based on data sanitisation and those that rely on adding noise to query responses fit within this framework. We prove that once the sanitisation is differentially private, then so is the query response for any query. We show how to construct sanitisations for high-dimensional databases using simple 1-dimensional mechanisms. We also provide lower bounds on the expected error for differentially private sanitisations in the general metric space setting. Finally, we consider the question of sufficient sets for differential privacy and show that for relaxed differential privacy, any algebra generating the Borel $sigma$-algebra is a sufficient set for relaxed differential privacy.

Full work available at URL: https://arxiv.org/abs/1402.6124

Recommendations

• Differentially private response mechanisms on categorical data
• Differential privacy for functions and functional data
• Theory of Cryptography
• A statistical framework for differential privacy
• On the geometry of differential privacy

zbMATH Keywords

functional datacategorical datametric spacedifferential privacydata sanitisation

Mathematics Subject Classification ID

Data encryption (aspects in computer science) (68P25)

Cited In (5)

• Differential privacy for functions and functional data
• On density estimation at a fixed point under local differential privacy
• Differentially private response mechanisms on categorical data
• Extreme points of the local differential privacy polytope
• Enhancing social network privacy with accumulated non-zero prior knowledge

This page was built for publication: Differential privacy in metric spaces: numerical, categorical and functional data under the one roof

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q528799)