Full Citation

Title: Small Count Privacy and Large Count Utility in Data Publishing

Citation Type: Miscellaneous

Publication Year: 2012

ISBN:

ISSN:

DOI:

NSFID:

PMCID:

PMID:

Abstract: While the introduction of differential privacy has been a major breakthrough in the study of privacy preserving data publication, some recent work has pointed out a number of cases where it is not possible to limit inference about individuals. The dilemma that is intrinsic in the problem is the simultaneous requirement of data utility in the published data. Differential privacy does not aim to protect information about an individual that can be uncovered even without the participation of the individual. However, this lack of coverage may violate the principle of individual privacy. Here we propose a solution by providing protection to sensitive information, by which we refer to the answers for aggregate queries with small counts. Previous works based on l-diversity can be seen as pro- viding a special form of this kind of protection. Our method is developed with another goal which is to provide differential pri- vacy guarantee, and for that we introduce a more refined form of differential privacy to deal with certain practical issues. Our empir- ical studies show that our method can preserve better utilities than a number of state-of-the-art methods although these methods do not provide the protections that we provide.

Url: https://arxiv.org/pdf/1202.3253.pdf

User Submitted?: No

Authors: Fu, Ada, WC; Wang, Jia; Wang, Ke; Wong, Raymond, CW

Publisher: Department of Computer Science and Engineering, Chinese University of Hong Kong

Data Collections: IPUMS International

Topics: Population Data Science

Countries: