Distribution-Invariant Differential Privacy

11/08/2021
by   Xuan Bi, et al.
0

Differential privacy is becoming one gold standard for protecting the privacy of publicly shared data. It has been widely used in social science, data science, public health, information technology, and the U.S. decennial census. Nevertheless, to guarantee differential privacy, existing methods may unavoidably alter the conclusion of original data analysis, as privatization often changes the sample distribution. This phenomenon is known as the trade-off between privacy protection and statistical accuracy. In this work, we break this trade-off by developing a distribution-invariant privatization (DIP) method to reconcile both high statistical accuracy and strict differential privacy. As a result, any downstream statistical or machine learning task yields essentially the same conclusion as if one used the original data. Numerically, under the same strictness of privacy protection, DIP achieves superior statistical accuracy in two simulations and on three real-world benchmarks.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/29/2021

N-grams Bayesian Differential Privacy

Differential privacy has gained popularity in machine learning as a stro...
research
07/20/2022

Improved Generalization Guarantees in Restricted Data Models

Differential privacy is known to protect against threats to validity inc...
research
05/09/2021

Swarm Differential Privacy for Purpose Driven Data-Information-Knowledge-Wisdom Architecture

Privacy protection has recently been in the spotlight of attention to bo...
research
03/11/2018

A simple algorithm for estimating distribution parameters from n-dimensional randomized binary responses

Randomized response for privacy protection is attractive as provided dis...
research
03/17/2021

Accuracy Gains from Privacy Amplification Through Sampling for Differential Privacy

Recent research in differential privacy demonstrated that (sub)sampling ...
research
08/22/2023

LDP-Feat: Image Features with Local Differential Privacy

Modern computer vision services often require users to share raw feature...
research
06/07/2022

Confidentiality Protection in the 2020 US Census of Population and Housing

In an era where external data and computational capabilities far exceed ...

Please sign up or login with your details

Forgot password? Click here to reset