We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Cryptography and Security

Title: Asymmetric Differential Privacy

Abstract: Differential privacy (DP) is getting attention as a privacy definition when publishing statistics of a dataset. This paper focuses on the limitation that DP inevitably causes two-sided error, which is not desirable for epidemic analysis such as how many COVID-19 infected individuals visited location A. For example, consider publishing misinformation that many infected people did not visit location A, which may lead to miss decision-making that expands the epidemic. To fix this issue, we propose a relaxation of DP, called asymmetric differential privacy (ADP). We show that ADP can provide reasonable privacy protection while achieving one-sided error. Finally, we conduct experiments to evaluate the utility of proposed mechanisms for epidemic analysis using a real-world dataset, which shows the practicality of our mechanisms.
Subjects: Cryptography and Security (cs.CR)
Cite as: arXiv:2103.00996 [cs.CR]
  (or arXiv:2103.00996v2 [cs.CR] for this version)

Submission history

From: Shun Takagi [view email]
[v1] Mon, 1 Mar 2021 13:39:46 GMT (1723kb,D)
[v2] Mon, 5 Sep 2022 09:25:33 GMT (1850kb,D)

Link back to: arXiv, form interface, contact.