Differentially private data release via statistical election to partition sequentially

Claire McKay Bowen (), Fang Liu and Bingyue Su
Additional contact information
Claire McKay Bowen: Urban Institute
Fang Liu: University of Notre Dame
Bingyue Su: University of Notre Dame

METRON, 2021, vol. 79, issue 1, No 1, 31 pages

Abstract: Abstract Differential Privacy (DP) formalizes privacy in mathematical terms and provides a robust concept for privacy protection. DIfferentially Private Data Synthesis (DIPS) techniques produce and release synthetic individual-level data in the DP framework. One key challenge to develop DIPS methods is the preservation of the statistical utility of synthetic data, especially in high-dimensional settings. We propose a new DIPS approach, STatistical Election to Partition Sequentially (STEPS) that partitions data by attributes according to their importance ranks according to either a practical or statistical importance measure. STEPS aims to achieve better original information preservation for the attributes with higher importance ranks and produce thus more useful synthetic data overall. We present an algorithm to implement the STEPS procedure and employ the privacy budget composability to ensure the overall privacy cost is controlled at the pre-specified value. We apply the STEPS procedure to both simulated data and the 2000–2012 Current Population Survey youth voter data. The results suggest STEPS can better preserve the population-level information and the original information for some analyses compared to PrivBayes, a modified Uniform histogram approach, and the flat Laplace sanitizer.

Keywords: Privacy budget; DIfferentially Private Data Synthesis (DIPS); General utility; Propensity score; Universal histogram (search for similar items in EconPapers)
Date: 2021
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s40300-021-00201-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:metron:v:79:y:2021:i:1:d:10.1007_s40300-021-00201-0

Ordering information: This journal article can be ordered from
http://www.springer.com/economics/journal/40300

DOI: 10.1007/s40300-021-00201-0

Access Statistics for this article

METRON is currently edited by Marco Alfo'

More articles in METRON from Springer, Sapienza Università di Roma
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().