Towards an axiomatization of statistical privacy and utility

Daniel Kifer, Bing Rong Lin

Research output: Chapter in Book/Report/Conference proceedingConference contribution

50 Scopus citations

Abstract

"Privacy" and "utility" are words that frequently appear in the literature on statistical privacy. But what do these words really mean? In recent years, many problems with intuitive notions of privacy and utility have been uncovered. Thus more formal notions of privacy and utility, which are amenable to mathematical analysis, are needed. In this paper we present our initial work on an axiomatization of privacy and utility. In particular, we study how these concepts are affected by randomized algorithms. Our analysis yields new insights into the construction of both privacy definitions and mechanisms that generate data according to such definitions. In particular, it characterizes a class of relaxations of differential privacy and shows that desirable outputs of a differentially private mechanism are best interpreted as certain graphs rather than query answers or synthetic data.

Original languageEnglish (US)
Title of host publicationPODS'10 - Proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems
Pages147-158
Number of pages12
DOIs
StatePublished - Jul 23 2010
Event29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010 - Indianapolis, IN, United States
Duration: Jun 6 2010Jun 11 2010

Publication series

NameProceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems

Other

Other29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2010
CountryUnited States
CityIndianapolis, IN
Period6/6/106/11/10

All Science Journal Classification (ASJC) codes

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this

Kifer, D., & Lin, B. R. (2010). Towards an axiomatization of statistical privacy and utility. In PODS'10 - Proceedings of the 29th ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems (pp. 147-158). (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems). https://doi.org/10.1145/1807085.1807106