Optimizing error of high-dimensional statistical queries under differential privacy

08/10/2018
by   Ryan McKenna, et al.
0

Differentially private algorithms for answering sets of predicate counting queries on a sensitive database have many applications. Organizations that collect individual-level data, such as statistical agencies and medical institutions, use them to safely release summary tabulations. However, existing techniques are accurate only on a narrow class of query workloads, or are extremely slow, especially when analyzing more than one or two dimensions of the data. In this work we propose HDMM, a new differentially private algorithm for answering a workload of predicate counting queries, that is especially effective for higher-dimensional datasets. HDMM represents query workloads using an implicit matrix representation and exploits this compact representation to efficiently search (a subset of) the space of differentially private algorithms for one that answers the input query workload with high accuracy. We empirically show that HDMM can efficiently answer queries with lower error than state-of-the-art techniques on a variety of low and high dimensional datasets.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/23/2021

HDMM: Optimizing error of high-dimensional statistical queries under differential privacy

In this work we describe the High-Dimensional Matrix Mechanism (HDMM), a...
research
03/14/2022

HDPView: Differentially Private Materialized View for Exploring High Dimensional Relational Data

How can we explore the unknown properties of high-dimensional sensitive ...
research
02/04/2019

Differentially Private Release of High-Dimensional Datasets using the Gaussian Copula

We propose a generic mechanism to efficiently release differentially pri...
research
08/15/2022

Private Query Release via the Johnson-Lindenstrauss Transform

We introduce a new method for releasing answers to statistical queries w...
research
10/25/2021

An Uncertainty Principle is a Price of Privacy-Preserving Microdata

Privacy-protected microdata are often the desired output of a differenti...
research
02/05/2020

A workload-adaptive mechanism for linear queries under local differential privacy

We propose a new mechanism to accurately answer a user-provided set of l...
research
09/13/2021

Relaxed Marginal Consistency for Differentially Private Query Answering

Many differentially private algorithms for answering database queries in...

Please sign up or login with your details

Forgot password? Click here to reset