Skip to main content

Utility-Privacy Tradeoffs in Databases: An Information-Theoretic Approach

Author(s): Sankar, Lalitha; Rajagopalan, S Raj; Poor, H Vincent

To refer to this page use:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorSankar, Lalitha-
dc.contributor.authorRajagopalan, S Raj-
dc.contributor.authorPoor, H Vincent-
dc.identifier.citationSankar, Lalitha, Rajagopalan, S Raj, Poor, H Vincent. (2013). Utility-Privacy Tradeoffs in Databases: An Information-Theoretic Approach. IEEE Transactions on Information Forensics and Security, 8 (6), 838 - 852. doi:10.1109/tifs.2013.2253320en_US
dc.description.abstractEnsuring the usefulness of electronic data sources while providing necessary privacy guarantees is an important unsolved problem. This problem drives the need for an analytical framework that can quantify the privacy of personally identifiable information while still providing a quantifiable benefit (utility) to multiple legitimate information consumers. This paper presents an information-theoretic framework that promises an analytical model guaranteeing tight bounds of how much utility is possible for a given level of privacy and vice-versa. Specific contributions include: 1) stochastic data models for both categorical and numerical data; 2) utility-privacy tradeoff regions and the encoding (sanization) schemes achieving them for both classes and their practical relevance; and 3) modeling of prior knowledge at the user and/or data source and optimal encoding schemes for both cases.en_US
dc.format.extent838 - 852en_US
dc.relation.ispartofIEEE Transactions on Information Forensics and Securityen_US
dc.rightsAuthor's manuscripten_US
dc.titleUtility-Privacy Tradeoffs in Databases: An Information-Theoretic Approachen_US
dc.typeJournal Articleen_US

Files in This Item:
File Description SizeFormat 
1102.3751v4.pdf389.26 kBAdobe PDFView/Download

Items in OAR@Princeton are protected by copyright, with all rights reserved, unless otherwise indicated.