02/02/2021

Bias and Variance of Post-processing in Differential Privacy

Keyu Zhu, Pascal Van Hentenryck, Ferdinando Fioretto

Keywords:

Abstract Paper Similar Papers

Abstract: 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 them back onto the feasibility 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, 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 empirically and theoretically, the behavior of a widely adopted class of post-processing functions.

The video of this talk cannot be embedded. You can watch it here:
https://slideslive.com/38948998
(Link will open in new window)
 0
 0
 0
 0
  Share    
This is an embedded video. Talk and the respective paper are published at AAAI 2021 virtual conference. If you are one of the authors of the paper and want to manage your upload, see the question "My papertalk has been externally embedded..." in the FAQ section.

Comments

Post Comment
no comments yet
code of conduct: tbd Characters remaining: 140

Similar Papers

 0
 0
 0
 0
 3:13 
 0
 0
 0
 0
 7:24 
 0
 0
 0
 0
 5:06 
 0
 0
 0
 0
 14:30 
 0
 0
 0
 0
 3:02 
 0
 0
 0
 0
 27:29 
 0
 0
 0
 0
 4:59 
 0
 0
 0
 0
 14:14 
 0
 0
 0
 0
 12:13 
 0
 0
 0
 0
 5:24 
 0
 0
 0
 0
 4:51 
 0
 0
 0
 0
 3:09 
 0
 0
 0
 0
 15:37 
 0
 0
 0
 0
 5:03 
 0
 0
 0
 0
 14:03 
 0
 0
 0
 0
 2:57 
 0
 0
 0
 0
 5:20 
 0
 0
 0
 0
 12:32 
 0
 0
 0
 0
 11:11 
 0
 0
 0
 0
 15:16 
 0
 0
 0
 0
 12:59 
 0
 0
 0
 0
 15:11 
 0
 0
 0
 0
 19:29 
 0
 0
 0
 0
 16:48 
 0
 0
 0
 0
 11:22 
 0
 0
 0
 0
 12:03 
 0
 0
 0
 0
 1:01 
 0
 0
 0
 0
 4:50 
 0
 0
 0
 0
 17:28 
 0
 0
 0
 0
 5:13 
 0
 0
 0
 0
 5:16 
 0
 0
 0
 0
 13:04 
 0
 0
 0
 0
 25:00 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 14:59 
 0
 0
 0
 0
 3:22 
 0
 0
 0
 0
 14:51 
 0
 0
 0
 0
 15:01 
 0
 0
 0
 0
 14:54 
 0
 0
 0
 0
 2:48