Differential Privacy with Manifold Data Dependency
In this paper, we study dataset processing mechanisms generated by linear queries in the presence of manifold data dependency. Specifically, the input data are assumed to lie in an affine manifold as prior knowledge known to adversaries. First of all, we show such manifold data dependency may have a significant impact on the privacy levels compared to the case with the manifold constraint being absent. We establish necessary and sufficient conditions on the possibility of achieving differential privacy via structured noise injection mechanisms where non i.i.d. Gaussian or Laplace noises are calibrated into dataset. Next, in light of these conditions, procedures are developed by which a prescribed privacy budget can be tightly reached with a matching noise level. Finally, we show that the framework has immediate applications in differentially private cloud-based control, where the manifold data dependency arises naturally from the system dynamics, and the proposed theories and procedures become effective tools in evaluating privacy levels and in the design of provably useful algorithms.
Code (0)
등록된 구현이 없습니다.
Similar Papers 제목 키워드 기반
Differentially Private Manifold Denoising
We introduce a differentially private manifold denoising framework that allows users to exploit sensitive reference datasets to correct noisy, non-private query points without compromising privacy. The method follows an …
Differentially Private Fréchet Mean on the Manifold of Symmetric Positive Definite (SPD) Matrices with log-Euclidean Metric
Differential privacy has become crucial in the real-world deployment of statistical and machine learning algorithms with rigorous privacy guarantees. The earliest statistical queries, for which differential privacy mecha…
PrivateMail: Supervised Manifold Learning of Deep Features With Differential Privacy for Image Retrieval
Differential Privacy offers strong guarantees such as immutable privacy under post processing. Thus it is often looked to as a solution to learning on scattered and isolated data. This work focuses on supervised manifold…
Computational EfficiencyContent-Based Image RetrievalImage RetrievalRetrievalGeometric Renyi Differential Privacy: Ricci Curvature Characterized by Heat Diffusion Mechanisms
In this paper, we develop a novel privacy mechanism for Riemannian manifold-valued data. Our key contribution lies in uncovering unexpected connections among geometric analysis, heat diffusion models, and differential pr…
Federated Learning on Riemannian Manifolds with Differential Privacy
In recent years, federated learning (FL) has emerged as a prominent paradigm in distributed machine learning. Despite the partial safeguarding of agents' information within FL systems, a malicious adversary can potential…
Federated Learning