DeepAI AI Chat
Log In Sign Up

Integer Subspace Differential Privacy

12/02/2022
by   Prathamesh Dharangutte, et al.
0

We propose new differential privacy solutions for when external invariants and integer constraints are simultaneously enforced on the data product. These requirements arise in real world applications of private data curation, including the public release of the 2020 U.S. Decennial Census. They pose a great challenge to the production of provably private data products with adequate statistical usability. We propose integer subspace differential privacy to rigorously articulate the privacy guarantee when data products maintain both the invariants and integer characteristics, and demonstrate the composition and post-processing properties of our proposal. To address the challenge of sampling from a potentially highly restricted discrete space, we devise a pair of unbiased additive mechanisms, the generalized Laplace and the generalized Gaussian mechanisms, by solving the Diophantine equations as defined by the constraints. The proposed mechanisms have good accuracy, with errors exhibiting sub-exponential and sub-Gaussian tail probabilities respectively. To implement our proposal, we design an MCMC algorithm and supply empirical convergence assessment using estimated upper bounds on the total variation distance via L-lag coupling. We demonstrate the efficacy of our proposal with applications to a synthetic problem with intersecting invariants, a sensitive contingency table with known margins, and the 2010 Census county-level demonstration data with mandated fixed state population totals.

READ FULL TEXT

page 1

page 2

page 3

page 4

08/26/2021

Subspace Differential Privacy

Many data applications have certain invariant constraints due to practic...
11/02/2019

Composition Properties of Bayesian Differential Privacy

Differential privacy is a rigorous privacy standard that has been applie...
08/24/2020

Congenial Differential Privacy under Mandated Disclosure

Differentially private data releases are often required to satisfy a set...
05/21/2020

Fisher information under local differential privacy

We develop data processing inequalities that describe how Fisher informa...
07/27/2020

Learning discrete distributions: user vs item-level privacy

Much of the literature on differential privacy focuses on item-level pri...
05/03/2018

Geometrizing rates of convergence under differential privacy constraints

We study estimation of a functional θ( P) of an unknown probability dist...
01/15/2021

Private Tabular Survey Data Products through Synthetic Microdata Generation

We propose three synthetic microdata approaches to generate private tabu...