Machine Learning

, Volume 93, Issue 1, pp 163–183

Differential privacy based on importance weighting

Article

DOI: 10.1007/s10994-013-5396-x

Cite this article as:
Ji, Z. & Elkan, C. Mach Learn (2013) 93: 163. doi:10.1007/s10994-013-5396-x

Abstract

This paper analyzes a novel method for publishing data while still protecting privacy. The method is based on computing weights that make an existing dataset, for which there are no confidentiality issues, analogous to the dataset that must be kept private. The existing dataset may be genuine but public already, or it may be synthetic. The weights are importance sampling weights, but to protect privacy, they are regularized and have noise added. The weights allow statistical queries to be answered approximately while provably guaranteeing differential privacy. We derive an expression for the asymptotic variance of the approximate answers. Experiments show that the new mechanism performs well even when the privacy budget is small, and when the public and private datasets are drawn from different populations.

Keywords

Privacy Differential privacy Importance weighting 

Copyright information

© The Author(s) 2013

Authors and Affiliations

  1. 1.Department of Computer Science and Engineering 0404University of CaliforniaSan DiegoUSA

Personalised recommendations