Back to papers
No Free Lunch in Data Privacy
Summary: No free lunch: a no-free-lunch theorem shows DP privacy-utility requires data-generation assumptions. Privacy hinges on limiting inference about an individual's participation, not mere tuple presence; DP can breach participation in social networks and tabular data without modeling assumptions.
(summarized by gpt-5-nano on Feb 09 2026)
- Paper ID
- 4383
- Venue
- SIGMOD
- Year
- 2011
- Pagerank
- 0.00011856229
- Overall Rank
- 1,463 | 89.84%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 25 of 25 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 451 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022807098 |
| 1,177 |
Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins |
2013 |
SIGMOD |
0.00013465351 |
| 2,224 |
Publishing Graph Degree Distribution with Node Differential Privacy |
2016 |
SIGMOD |
9.256869e-05 |
| 2,228 |
Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies |
2014 |
SIGMOD |
9.2488181e-05 |
| 3,178 |
Bayesian Differential Privacy on Correlated Data |
2015 |
SIGMOD |
7.4350161e-05 |
| 3,306 |
Plausible Deniability for Privacy-Preserving Data Synthesis |
2017 |
VLDB |
7.2411112e-05 |
| 4,473 |
A Rigorous and Customizable Framework for Privacy |
2012 |
PODS |
6.1483804e-05 |
| 5,249 |
Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics |
2017 |
SIGMOD |
5.600946e-05 |
| 5,522 |
IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy |
2022 |
SIGMOD |
5.4654207e-05 |
| 5,552 |
Differential Privacy in the Wild: A tutorial on current practices & open challenges |
2016 |
VLDB |
5.4413452e-05 |
| 5,700 |
Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges |
2017 |
SIGMOD |
5.3655082e-05 |
| 5,765 |
PrivGene: Differentially Private Model Fitting Using Genetic Algorithms |
2013 |
SIGMOD |
5.3354212e-05 |
| 6,190 |
Privacy-Aware Data Management in Information Networks |
2011 |
SIGMOD |
5.1604866e-05 |
| 6,480 |
Differential Privacy in Data Publication and Analysis |
2012 |
SIGMOD |
5.0396886e-05 |
| 7,059 |
Residual Sensitivity for Differentially Private Multi-Way Joins |
2021 |
SIGMOD |
4.8404261e-05 |
| 7,584 |
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries |
2022 |
PODS |
4.7015411e-05 |
| 7,865 |
Differentially Private Data Release over Multiple Tables |
2023 |
PODS |
4.6282846e-05 |
| 9,498 |
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy |
2021 |
SIGMOD |
4.3300131e-05 |
| 9,674 |
Sypse: Privacy-first Data Management through Pseudonymization and Partitioning |
2021 |
CIDR |
4.3014213e-05 |
| 10,153 |
Defense against Poisoning Attacks under Shuffle-DP |
2026 |
SIGMOD |
4.1905499e-05 |
| 10,480 |
Approximate DBSCAN under Differential Privacy |
2025 |
SIGMOD |
4.1905499e-05 |
| 10,540 |
SPECIAL: Synopsis Assisted Secure Collaborative Analytics |
2025 |
VLDB |
4.1905499e-05 |
| 10,672 |
Calibrating Noise for Group Privacy in Subsampled Mechanisms |
2025 |
VLDB |
4.1905499e-05 |
| 10,728 |
Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy |
2025 |
VLDB |
4.1905499e-05 |
| 12,138 |
Publishing Microdata with a Robust Privacy Guarantee |
2012 |
VLDB |
4.1905499e-05 |
Outgoing Citations (Sorted by Pagerank)
Showing 4 of 4 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
Semantically Similar Papers
| Overall Rank |
Paper |
Year |
Venue |
Pagerank |
| 11,447 |
Privacy: From Database Reconstruction to Legal Theorems |
2021 |
PODS |
4.1905499e-05 |
| 2,629 |
Epistemic Privacy |
2008 |
PODS |
8.4237864e-05 |
| 1,177 |
Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins |
2013 |
SIGMOD |
0.00013465351 |
| 8,873 |
Privacy Amplification by Sampling under User-level Differential Privacy |
2024 |
SIGMOD |
4.4271393e-05 |
| 7,441 |
Continual Observation of Joins under Differential Privacy |
2024 |
SIGMOD |
4.7251588e-05 |
| 5,552 |
Differential Privacy in the Wild: A tutorial on current practices & open challenges |
2016 |
VLDB |
5.4413452e-05 |
| 5,700 |
Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges |
2017 |
SIGMOD |
5.3655082e-05 |
| 1,760 |
The Boundary Between Privacy and Utility in Data Publishing |
2007 |
VLDB |
0.00010641674 |
| 4,185 |
Towards an Axiomatization of Statistical Privacy and Utility |
2010 |
PODS |
6.3713506e-05 |
| 6,480 |
Differential Privacy in Data Publication and Analysis |
2012 |
SIGMOD |
5.0396886e-05 |