Search papers, labs, and topics across Lattice.
This paper introduces a differentially private manifold denoising framework that leverages sensitive reference datasets to correct noisy, non-private query points while preserving data privacy. The method iteratively estimates local means and tangent geometry using the reference data under differential privacy, projects query points onto the estimated subspace, and performs privacy accounting across iterations and queries. Theoretical analysis establishes high-probability utility guarantees, and experiments demonstrate accurate signal recovery under moderate privacy budgets.
Achieve accurate manifold denoising with formal differential privacy guarantees, enabling the use of sensitive datasets for correcting noisy queries without compromising privacy.
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 iterative procedure that (i) privately estimates local means and tangent geometry using the reference data under calibrated sensitivity, (ii) projects query points along the privately estimated subspace toward the local mean via corrective steps at each iteration, and (iii) performs rigorous privacy accounting across iterations and queries using $(\varepsilon,未)$-differential privacy (DP). Conceptually, this framework brings differential privacy to manifold methods, retaining sufficient geometric signal for downstream tasks such as embedding, clustering, and visualization, while providing formal DP guarantees for the reference data. Practically, the procedure is modular and scalable, separating DP-protected local geometry (means and tangents) from budgeted query-point updates, with a simple scheduler allocating privacy budget across iterations and queries. Under standard assumptions on manifold regularity, sampling density, and measurement noise, we establish high-probability utility guarantees showing that corrected queries converge toward the manifold at a non-asymptotic rate governed by sample size, noise level, bandwidth, and the privacy budget. Simulations and case studies demonstrate accurate signal recovery under moderate privacy budgets, illustrating clear utility-privacy trade-offs and providing a deployable DP component for manifold-based workflows in regulated environments without reengineering privacy systems.
Tsinghua AI