Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Pure Differential Privacy for Functional Summaries with a Laplace-like Process

About

Many existing mechanisms for achieving differential privacy (DP) on infinite-dimensional functional summaries typically involve embedding these functional summaries into finite-dimensional subspaces and applying traditional multivariate DP techniques. These mechanisms generally treat each dimension uniformly and struggle with complex, structured summaries. This work introduces a novel mechanism to achieve pure DP for functional summaries in a separable infinite-dimensional Hilbert space, named the Independent Component Laplace Process (ICLP) mechanism. This mechanism treats the summaries of interest as truly infinite-dimensional functional objects, thereby addressing several limitations of the existing mechanisms. Several statistical estimation problems are considered, and we demonstrate how one can enhance the utility of private summaries by oversmoothing the non-private counterparts. Numerical experiments on synthetic and real datasets demonstrate the effectiveness of the proposed mechanism.

Haotian Lin, Matthew Reimherr• 2023

Related benchmarks

TaskDatasetResultRank
Mean function estimationElectricity Demand
Expected L2-distance0.0793
48
Mean function estimationDTI
Expected L2-distance0.1187
48
Private Density EstimationUnited Nations World Population Prospects Eastern Africa 2019
Expected L2-distance1.685
5
Private Density EstimationUnited Nations World Population Prospects Middle Africa 2019
Expected L2-distance1.122
5
Private Density EstimationUnited Nations World Population Prospects Northern Africa 2019
Expected L2-distance2.398
5
Private Density EstimationUnited Nations World Population Prospects Western Africa 2019
Expected L2-distance1.588
5
Private Density EstimationUnited Nations World Population Prospects Central Asia 2019
Expected L2 Distance5.804
5
Private Density EstimationUnited Nations World Population Prospects Eastern Asia 2019
Expected L2 Distance3.551
5
Private Density EstimationUnited Nations World Population Prospects Southern Asia 2019
Expected L2-distance2.04
5
Private Density EstimationUnited Nations World Population Prospects South-Eastern Asia 2019
Expected L2 Distance2.259
5
Showing 10 of 21 rows

Other info

Follow for update