Improving Utility for Privacy-Preserving Analysis of Correlated Columns using Pufferfish Privacy

09/22/2022
by   Krystal Maughan, et al.
0

Surveys are an important tool for many areas of social science research, but privacy concerns can complicate the collection and analysis of survey data. Differentially private analyses of survey data can address these concerns, but at the cost of accuracy - especially for high-dimensional statistics. We present a novel privacy mechanism, the Tabular DDP Mechanism, designed for high-dimensional statistics with incomplete correlation. The Tabular DDP Mechanism satisfies dependent differential privacy, a variant of Pufferfish privacy; it works by building a causal model of the sensitive data, then calibrating noise to the level of correlation between statistics. An empirical evaluation on survey data shows that the Tabular DDP Mechanism can significantly improve accuracy over the Laplace mechanism.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/30/2021

GenShare: Sharing Accurate Differentially-Private Statistics for Genomic Datasets with Dependent Tuples

Motivation: Cutting the cost of DNA sequencing technology led to a quant...
research
05/23/2019

Privacy-Preserving Obfuscation of Critical Infrastructure Networks

The paper studies how to release data about a critical infrastructure ne...
research
08/24/2022

DP2-Pub: Differentially Private High-Dimensional Data Publication with Invariant Post Randomization

A large amount of high-dimensional and heterogeneous data appear in prac...
research
01/14/2020

Differentially Private and Fair Classification via Calibrated Functional Mechanism

Machine learning is increasingly becoming a powerful tool to make decisi...
research
01/19/2022

Utility Analysis and Enhancement of LDP Mechanisms in High-Dimensional Space

Local differential privacy (LDP), which perturbs the data of each user l...
research
05/04/2020

What Our Choices Say About Our Preferences?

Taking online decisions is a part of everyday life. Think of buying a ho...
research
01/19/2022

Kantorovich Mechanism for Pufferfish Privacy

Pufferfish privacy achieves ϵ-indistinguishability over a set of secret ...

Please sign up or login with your details

Forgot password? Click here to reset