Cookies?
Library Header Image
LSE Research Online LSE Library Services

Epistemic parity: reproducibility as an evaluation metric for differential privacy

Rosenblatt, Lucas, Herman, Bernease, Holovenko, Anastasia, Lee, Wonkwon, Loftus, Joshua ORCID: 0000-0002-2905-1632, McKinnie, Elizabeth, Rumezhak, Taras, Stadnik, Andrii, Howe, Bill and Stoyanovich, Julia (2023) Epistemic parity: reproducibility as an evaluation metric for differential privacy. Proceedings of the VLDB Endowment, 16 (11). 3178 – 3191. ISSN 2150-8097

[img] Text (Rosenblatt_et_al__Epistemic-parity--published) - Published Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (1MB)

Identification Number: 10.14778/3611479.3611517

Abstract

Differential privacy (DP) data synthesizers are increasingly proposed to afford public release of sensitive information, offering theoretical guarantees for privacy (and, in some cases, utility), but limited empirical evidence of utility in practical settings. Utility is typically measured as the error on representative proxy tasks, such as descriptive statistics, multivariate correlations, the accuracy of trained classifiers, or performance over a query workload. The ability for these results to generalize to practitioners' experience has been questioned in a number of settings, including the U.S. Census. In this paper, we propose an evaluation methodology for synthetic data that avoids assumptions about the representativeness of proxy tasks, instead measuring the likelihood that published conclusions would change had the authors used synthetic data, a condition we call epistemic parity. Our methodology consists of reproducing empirical conclusions of peer-reviewed papers on real, publicly available data, then re-running these experiments a second time on DP synthetic data and comparing the results. We instantiate our methodology over a benchmark of recent peer-reviewed papers that analyze public datasets in the ICPSR social science repository. We model quantitative claims computationally to automate the experimental workflow, and model qualitative claims by reproducing visualizations and comparing the results manually. We then generate DP synthetic datasets using multiple state-of-the-art mechanisms, and estimate the likelihood that these conclusions will hold. We find that, for reasonable privacy regimes, state-of-the-art DP synthesizers are able to achieve high epistemic parity for several papers in our benchmark. However, some papers, and particularly some specific findings, are difficult to reproduce for any of the synthesizers. Given these results, we advocate for a new class of mechanisms that can reorder the priorities for DP data synthesis: favor stronger guarantees for utility (as measured by epistemic parity) and offer privacy protection with a focus on application-specific threat models and risk-assessment.

Item Type: Article
Official URL: https://dl.acm.org/journal/pvldb
Additional Information: © 2023 the owner/author(s).
Divisions: Statistics
Subjects: H Social Sciences > H Social Sciences (General)
H Social Sciences > HA Statistics
Date Deposited: 17 Oct 2023 11:06
Last Modified: 19 May 2024 05:39
URI: http://eprints.lse.ac.uk/id/eprint/120493

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics