Privacy Leakage over Dependent Attributes in One-Sided Differential Privacy

by   Phillip Lee, et al.

Providing a provable privacy guarantees while maintaining the utility of data is a challenging task in many real-world applications. Recently, a new framework called One-Sided Differential Privacy (OSDP) was introduced that extends existing differential privacy approaches. OSDP increases the utility of the data by taking advantage of the fact that not all records are sensitive. However, the previous work assumed that all records are statistically independent from each other. Motivated by occupancy data in building management systems, this paper extends the existing one-sided differential privacy framework. In this paper, we quantify the overall privacy leakage when the adversary is given dependency information between the records. In addition, we show how an optimization problem can be constructed that efficiently trades off between the utility and privacy.



page 1

page 2

page 3

page 4

page 5

page 6


One-sided Differential Privacy

In this paper, we study the problem of privacy-preserving data sharing, ...

Correlated Data in Differential Privacy: Definition and Analysis

Differential privacy is a rigorous mathematical framework for evaluating...

Building a Collaborative Phone Blacklisting System with Local Differential Privacy

Spam phone calls have been rapidly growing from nuisance to an increasin...

A Graph Symmetrisation Bound on Channel Information Leakage under Blowfish Privacy

Blowfish privacy is a recent generalisation of differential privacy that...

Quantifying identifiability to choose and audit ε in differentially private deep learning

Differential privacy allows bounding the influence that training data re...

Interpreting Epsilon of Differential Privacy in Terms of Advantage in Guessing or Approximating Sensitive Attributes

There are numerous methods of achieving ϵ-differential privacy (DP). The...

Privacy Preserving Recalibration under Domain Shift

Classifiers deployed in high-stakes real-world applications must output ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.