Functional mechanism
- 1 July 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in Proceedings of the VLDB Endowment
- Vol. 5 (11), 1364-1375
- https://doi.org/10.14778/2350229.2350253
Abstract
Epsilon-differential privacy is the state-of-the-art model for releasing sensitive information while protecting privacy. Numerous methods have been proposed to enforce epsilon-differential privacy in various analytical tasks, e.g., regression analysis. Existing solutions for regression analysis, however, are either limited to non-standard types of regression or unable to produce accurate regression results. Motivated by this, we propose the Functional Mechanism, a differentially private method designed for a large class of optimization-based analyses. The main idea is to enforce epsilon-differential privacy by perturbing the objective function of the optimization problem, rather than its results. As case studies, we apply the functional mechanism to address two most widely used regression models, namely, linear regression and logistic regression. Both theoretical analysis and thorough experimental evaluations show that the functional mechanism is highly effective and efficient, and it significantly outperforms existing solutions.This publication has 25 references indexed in Scilit:
- Differentially Private Spatial DecompositionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Differentially Private Histogram PublicationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2012
- Compressive mechanismPublished by Association for Computing Machinery (ACM) ,2011
- Boosting the accuracy of differentially private histograms through consistencyProceedings of the VLDB Endowment, 2010
- Discovering frequent patterns in sensitive dataPublished by Association for Computing Machinery (ACM) ,2010
- Data mining with differential privacyPublished by Association for Computing Machinery (ACM) ,2010
- Releasing search queries and clicks privatelyPublished by Association for Computing Machinery (ACM) ,2009
- Smooth sensitivity and sampling in private data analysisPublished by Association for Computing Machinery (ACM) ,2007
- Calibrating Noise to Sensitivity in Private Data AnalysisLecture Notes in Computer Science, 2006
- Ridge Regression: Biased Estimation for Nonorthogonal ProblemsTechnometrics, 2000