Functional Mechanism: Regression Analysis under Differential Privacy
Summary: Introduces the Functional Mechanism, enforcing ε-differential privacy by perturbing an optimization objective rather than regression outputs. Supports linear and logistic regression, with theory and experiments showing improved accuracy and efficiency over prior methods. (summarized by gpt-5.6-luna on Jul 24 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Jun Zhang (Nanyang Technological University)
- 2. Zhenjie Zhang (Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd.)
- 3. Xiaokui Xiao (Nanyang Technological University)
- 4. Yin Yang (Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd.)
- 5. Marianne Winslett (Advanced Digital Sciences Center, Illinois at Singapore Pte. Ltd.; University of Illinois Urbana-Champaign)
BibTeX Citation
@article{zhang_vldb12,
title = {{Functional Mechanism: Regression Analysis under Differential Privacy}},
author = {Zhang, Jun and Zhang, Zhenjie and Xiao, Xiaokui and Yang, Yin and Winslett, Marianne},
journal = {PVLDB},
series = {{VLDB} '12},
volume = {5},
number = {11},
pages = {1361--1372},
doi = {10.14778/2350229.2350253},
url = {https://doi.org/10.14778/2350229.2350253},
year = {2012}
}
Incoming Citations (Sorted by Pagerank)
Showing 4 of 4 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 4,185 | Bolt-on Differential Privacy for Scalable Stochastic Gradient Descent-based Analytics | 2017 | SIGMOD | 6.8462927e-05 |
| 6,772 | PrivGene: Differentially Private Model Fitting Using Genetic Algorithms | 2013 | SIGMOD | 5.7782652e-05 |
| 9,786 | TransNet: Training Privacy-Preserving Neural Network over Transformed Layer | 2020 | VLDB | 5.2209769e-05 |
| 10,914 | Calibrating Noise for Group Privacy in Subsampled Mechanisms | 2025 | VLDB | 5.093636e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 121 | Boosting the Accuracy of Differentially Private Histograms Through Consistency | 2010 | VLDB | 0.00031639377 |
| 130 | Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release | 2007 | PODS | 0.00030604781 |
| 611 | Optimizing Linear Counting Queries Under Differential Privacy | 2010 | PODS | 0.00015747402 |
| 757 | Differentially Private Aggregation of Distributed Time-Series with Transformation and Encryption | 2010 | SIGMOD | 0.00014306168 |
| 775 | Differentially Private Data Cubes: Optimizing Noise Sources and Consistency | 2011 | SIGMOD | 0.00014110531 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| # | Overall Rank | Paper | Year | Venue |
|---|---|---|---|---|
| 1 | 3,935 | Output Perturbation with Query Relaxation | 2008 | VLDB |
| 2 | 8,198 | Local Dampening: Differential Privacy for Non-numeric Queries via Local Sensitivity | 2021 | VLDB |
| 3 | 4,407 | Towards an Axiomatization of Statistical Privacy and Utility | 2010 | PODS |
| 4 | 5,555 | Practical Differential Privacy via Grouping and Smoothing | 2013 | VLDB |
| 5 | 4,562 | Private Multiplicative Weights Beyond Linear Queries | 2015 | PODS |
| 6 | 10,335 | A General Framework for Per-record Differential Privacy | 2026 | SIGMOD |
| 7 | 1,837 | Marginal Release Under Local Differential Privacy | 2018 | SIGMOD |
| 8 | 7,841 | Quantifying identifiability to choose and audit epsilon in differentially private deep learning | 2021 | VLDB |
| 9 | 7,517 | Private Incremental Regression | 2017 | PODS |
| 10 | 6,772 | PrivGene: Differentially Private Model Fitting Using Genetic Algorithms | 2013 | SIGMOD |