Optimizing Error of High-Dimensional Statistical Queries Under Differential Privacy
Optimizing Error of High-Dimensional Statistical Queries Under Differential Privacy
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 …