Differential Privacy for Functions and Functional Data

03/12/2012
by   Rob Hall, et al.
0

Differential privacy is a framework for privately releasing summaries of a database. Previous work has focused mainly on methods for which the output is a finite dimensional vector, or an element of some discrete set. We develop methods for releasing functions while preserving differential privacy. Specifically, we show that adding an appropriate Gaussian process to the function of interest yields differential privacy. When the functions lie in the same RKHS as the Gaussian process, then the correct noise level is established by measuring the "sensitivity" of the function in the RKHS norm. As examples we consider kernel density estimation, kernel support vector machines, and functions in reproducing kernel Hilbert spaces.

READ FULL TEXT
research
01/30/2019

Private Q-Learning with Functional Noise in Continuous Spaces

We consider privacy-preserving algorithms for deep reinforcement learnin...
research
04/05/2021

Rejoinder: Gaussian Differential Privacy

In this rejoinder, we aim to address two broad issues that cover most co...
research
10/28/2019

Empirical Differential Privacy

We show how to achieve differential privacy with no or reduced added noi...
research
07/26/2018

Bisimilarity Distances for Approximate Differential Privacy

Differential privacy is a widely studied notion of privacy for various m...
research
11/11/2019

Achieving Differential Privacy in Vertically Partitioned Multiparty Learning

Preserving differential privacy has been well studied under centralized ...
research
11/28/2019

Interpreting Epsilon of Differential Privacy in Terms of Advantage in Guessing or Approximating Sensitive Attributes

There are numerous methods of achieving ϵ-differential privacy (DP). The...
research
07/14/2019

Pointwise adaptive kernel density estimation under local approximate differential privacy

We consider non-parametric density estimation in the framework of local ...

Please sign up or login with your details

Forgot password? Click here to reset