Differentially Private Functional Summaries via the Independent Component Laplace Process

08/31/2023
by   Haotian Lin, et al.
0

In this work, we propose a new mechanism for releasing differentially private functional summaries called the Independent Component Laplace Process, or ICLP, mechanism. By treating the functional summaries of interest as truly infinite-dimensional objects and perturbing them with the ICLP noise, this new mechanism relaxes assumptions on data trajectories and preserves higher utility compared to classical finite-dimensional subspace embedding approaches in the literature. We establish the feasibility of the proposed mechanism in multiple function spaces. Several statistical estimation problems are considered, and we demonstrate by slightly over-smoothing the summary, the privacy cost will not dominate the statistical error and is asymptotically negligible. Numerical experiments on synthetic and real datasets demonstrate the efficacy of the proposed mechanism.

READ FULL TEXT
research
05/18/2021

Oneshot Differentially Private Top-k Selection

Being able to efficiently and accurately select the top-k elements witho...
research
04/28/2016

Two Differentially Private Rating Collection Mechanisms for Recommender Systems

We design two mechanisms for the recommender system to collect user rati...
research
10/23/2020

Permute-and-Flip: A new mechanism for differentially private selection

We consider the problem of differentially private selection. Given a fin...
research
11/18/2015

Wishart Mechanism for Differentially Private Principal Components Analysis

We propose a new input perturbation mechanism for publishing a covarianc...
research
08/18/2020

Differentially Private Sketches for Jaccard Similarity Estimation

This paper describes two locally-differential private algorithms for rel...
research
02/04/2019

Differentially Private Release of High-Dimensional Datasets using the Gaussian Copula

We propose a generic mechanism to efficiently release differentially pri...
research
01/30/2019

Benefits and Pitfalls of the Exponential Mechanism with Applications to Hilbert Spaces and Functional PCA

The exponential mechanism is a fundamental tool of Differential Privacy ...

Please sign up or login with your details

Forgot password? Click here to reset