HDMM: Optimizing error of high-dimensional statistical queries under differential privacy
Reviewed by Pith T0 review T1 audit T2 compute T3 formal T4 kernel pith:KWOCRWQDrecord.jsonopen to challenge →
read the original abstract
In this work we describe the High-Dimensional Matrix Mechanism (HDMM), a differentially private algorithm for answering a workload of predicate counting queries. HDMM represents query workloads using a compact implicit matrix representation and exploits this representation to efficiently optimize over (a subset of) the space of differentially private algorithms for one that is unbiased and answers the input query workload with low expected error. HDMM can be deployed for both $\epsilon$-differential privacy (with Laplace noise) and $(\epsilon, \delta)$-differential privacy (with Gaussian noise), although the core techniques are slightly different for each. We demonstrate empirically that HDMM can efficiently answer queries with lower expected error than state-of-the-art techniques, and in some cases, it nearly matches existing lower bounds for the particular class of mechanisms we consider.
This paper has not been read by Pith yet.
Forward citations
Cited by 4 Pith papers
-
Answering Counting Queries with Differential Privacy on a Quantum Computer
Counting queries on quantum data reduce to amplitude measurements, enabling differentially private algorithms via repeated measurements or amplitude estimation with proven sensitivity bounds.
-
ResidualPlanner+: a scalable matrix mechanism for marginals and beyond
ResidualPlanner provides an optimal scalable matrix mechanism for Gaussian noise on marginal queries that optimizes convex loss functions of variances, with ResidualPlanner+ extending support to combined marginal and ...
-
Private Adaptive Covariance Estimation via Gaussian Graphical Models
PACE-GGM selects poorly approximated covariance entries, measures them privately, and reconstructs the full matrix with a maximum-entropy objective to produce a Gaussian graphical model, yielding lower estimation erro...
-
Aim High, Stay Private: Differentially Private Synthetic Data Enables Public Release of Behavioral Health Information with High Utility
The authors apply the Adaptive Iterative Mechanism to create differentially private synthetic data from the LEMURS wearable and survey dataset and show that epsilon=5 retains useful predictive performance for downstre...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.