Bias and Variance of Post-processing in Differential Privacy

10/09/2020
by   Keyu Zhu, et al.
19

Post-processing immunity is a fundamental property of differential privacy: it enables the application of arbitrary data-independent transformations to the results of differentially private outputs without affecting their privacy guarantees. When query outputs must satisfy domain constraints, post-processing can be used to project the privacy-preserving outputs onto the feasible region. Moreover, when the feasible region is convex, a widely adopted class of post-processing steps is also guaranteed to improve accuracy. Post-processing has been applied successfully in many applications including census data-release, energy systems, and mobility. However, its effects on the noise distribution is poorly understood: It is often argued that post-processing may introduce bias and increase variance. This paper takes a first step towards understanding the properties of post-processing. It considers the release of census data and examines, both theoretically and empirically, the behavior of a widely adopted class of post-processing functions.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/24/2020

Congenial Differential Privacy under Mandated Disclosure

Differentially private data releases are often required to satisfy a set...
research
05/29/2019

Privacy Amplification by Mixing and Diffusion Mechanisms

A fundamental result in differential privacy states that the privacy gua...
research
08/06/2018

OptStream: Releasing Time Series Privately

Many applications of machine learning and optimization operate on data s...
research
08/06/2018

Differential Private Stream Processing of Energy Consumption

A number of applications benefit from continuously releasing streams of ...
research
06/13/2023

Evaluating Bias and Noise Induced by the U.S. Census Bureau's Privacy Protection Methods

The United States Census Bureau faces a difficult trade-off between the ...
research
07/26/2017

Enforcing Constraints on Outputs with Unconstrained Inference

Increasingly, practitioners apply neural networks to complex problems in...
research
11/25/2020

Post-Processed Posteriors for Banded Covariances

We consider Bayesian inference of banded covariance matrices and propose...

Please sign up or login with your details

Forgot password? Click here to reset