Asymmetric Differential Privacy

by   Shun Takagi, et al.

Recently, differential privacy (DP) is getting attention as a privacy definition when publishing statistics of a dataset. However, when answering a decision problem with a DP mechanism, it causes a two-sided error. This characteristic of DP is not desirable when publishing risk information such as concerning COVID-19. This paper proposes relaxing DP to mitigate the limitation and improve the utility of published information. First, we define a policy that separates information into sensitive and non-sensitive. Then, we define asymmetric differential privacy (ADP) that provides the same privacy guarantee as DP to sensitive information. This partial protection induces asymmetricity in privacy protection to improve utility and allow a one-sided error mechanism. Following ADP, we propose two mechanisms for two tasks based on counting query with utilizing these characteristics: top-k query and publishing risk information of viruses with an accuracy guarantee. Finally, we conducted experiments to evaluate proposed algorithms using real-world datasets and show their practicality and improvement of the utility, comparing state-of-the-art algorithms.


One-sided Differential Privacy

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

HUT: Enabling High-UTility, Batched Queries under Differential Privacy Protection for Internet-of-Vehicles

The emerging trends of Internet-of-Vehicles (IoV) demand centralized ser...

Differential Privacy Meets Maximum-weight Matching

When it comes to large-scale multi-agent systems with a diverse set of a...

Batching of Tasks by Users of Pseudonymous Forums: Anonymity Compromise and Protection

There are a number of forums where people participate under pseudonyms. ...

Anonymizing Periodical Releases of SRS Data by Fusing Differential Privacy

Spontaneous reporting systems (SRS) have been developed to collect adver...

Monitoring-based Differential Privacy Mechanism Against Query-Flooding Parameter Duplication Attack

Public intelligent services enabled by machine learning algorithms are v...

Pushing the Boundaries of Private, Large-Scale Query Answering

We address the problem of efficiently and effectively answering large nu...

Please sign up or login with your details

Forgot password? Click here to reset