Full Citation

Title: Leveraging Public Data for Practical Private Query Release

Citation Type: Miscellaneous

Publication Year: 2021

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: In many statistical problems, incorporating priors can significantly improve performance. However, the use of prior knowledge in differentially private query release has remained underexplored, despite such priors commonly being available in the form of public datasets, such as previous US Census releases. With the goal of releasing statistics about a private dataset, we present PMWPub, which—unlike existing baselines— leverages public data drawn from a related distribution as prior information. We provide a theoretical analysis and an empirical evaluation on the American Community Survey (ACS) and ADULT datasets, which shows that our method outperforms state-of-the-art methods. Furthermore, PMWPub scales well to high-dimensional data domains, where running many existing methods would be computationally infeasible.

Url: https://arxiv.org/pdf/2102.08598.pdf

User Submitted?: No

Authors: Steinke, Thomas; Ullman, Jonathan; Liu, Terrance; Vietri, Giuseppe; Wu, Zhiwei Steven

Publisher: Carnegie Mellon University

Data Collections: IPUMS USA

Topics: Population Data Science

Countries: