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...

Full description

Bibliographic Details
Main Authors: Ryan McKenna, Gerome Miklau, Michael Hay, Ashwin Machanavajjhala
Format: Article
Language:English
Published: Labor Dynamics Institute 2023-08-01
Series:The Journal of Privacy and Confidentiality
Subjects:
Online Access:https://journalprivacyconfidentiality.org/index.php/jpc/article/view/791