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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Lin, Haotian, Reimherr, Matthew
Format: Preprint
Published: 2023
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866914435597074432
author Lin, Haotian
Reimherr, Matthew
author_facet Lin, Haotian
Reimherr, Matthew
contents 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.
format Preprint
id arxiv_https___arxiv_org_abs_2309_00125
institution arXiv
publishDate 2023
record_format arxiv
spellingShingle Pure Differential Privacy for Functional Summaries with a Laplace-like Process
Lin, Haotian
Reimherr, Matthew
Machine Learning
Cryptography and Security
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.
title Pure Differential Privacy for Functional Summaries with a Laplace-like Process
topic Machine Learning
Cryptography and Security
url https://arxiv.org/abs/2309.00125