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
- 4382
- Venue
- SIGMOD
- Year
- 2011
- Pagerank
- 0.00011860847
- Overall Rank
- 1,465 | 89.81%
- DOI
-
-
Incoming Non-self Citations Over Time
Incoming Citations (Sorted by Pagerank)
Showing 25 of 25 citing papers.
| Rank |
Citing Paper |
Year |
Venue |
Pagerank |
| 453 |
Towards Practical Differential Privacy for SQL Queries |
2018 |
VLDB |
0.00022741848 |
| 1,177 |
Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins |
2013 |
SIGMOD |
0.00013470212 |
| 2,226 |
Publishing Graph Degree Distribution with Node Differential Privacy |
2016 |
SIGMOD |
9.2421776e-05 |
| 2,227 |
Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies |
2014 |
SIGMOD |
9.2421238e-05 |
| 3,172 |
Bayesian Differential Privacy on Correlated Data |
2015 |
SIGMOD |
7.4411955e-05 |
| 3,304 |
Plausible Deniability for Privacy-Preserving Data Synthesis |
2017 |
VLDB |
7.2467347e-05 |
| 4,472 |
A Rigorous and Customizable Framework for Privacy |
2012 |
PODS |
6.1543113e-05 |
| 5,246 |
Utility Cost of Formal Privacy for Releasing National Employer-Employee Statistics |
2017 |
SIGMOD |
5.6063332e-05 |
| 5,519 |
IncShrink: Architecting Efficient Outsourced Databases using Incremental MPC and Differential Privacy |
2022 |
SIGMOD |
5.4619886e-05 |
| 5,545 |
Differential Privacy in the Wild: A tutorial on current practices & open challenges |
2016 |
VLDB |
5.4462098e-05 |
| 5,687 |
Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges |
2017 |
SIGMOD |
5.3706593e-05 |
| 5,752 |
PrivGene: Differentially Private Model Fitting Using Genetic Algorithms |
2013 |
SIGMOD |
5.340562e-05 |
| 6,185 |
Privacy-Aware Data Management in Information Networks |
2011 |
SIGMOD |
5.1666285e-05 |
| 6,486 |
Differential Privacy in Data Publication and Analysis |
2012 |
SIGMOD |
5.0445043e-05 |
| 7,064 |
Residual Sensitivity for Differentially Private Multi-Way Joins |
2021 |
SIGMOD |
4.8450749e-05 |
| 7,579 |
A Nearly Instance-optimal Differentially Private Mechanism for Conjunctive Queries |
2022 |
PODS |
4.706055e-05 |
| 7,864 |
Differentially Private Data Release over Multiple Tables |
2023 |
PODS |
4.6327272e-05 |
| 9,497 |
DP-Sync: Hiding Update Patterns in Secure Outsourced Databases with Differential Privacy |
2021 |
SIGMOD |
4.3341665e-05 |
| 9,674 |
Sypse: Privacy-first Data Management through Pseudonymization and Partitioning |
2021 |
CIDR |
4.3055474e-05 |
| 10,153 |
Defense against Poisoning Attacks under Shuffle-DP |
2026 |
SIGMOD |
4.1945683e-05 |
| 10,470 |
Approximate DBSCAN under Differential Privacy |
2025 |
SIGMOD |
4.1945683e-05 |
| 10,531 |
SPECIAL: Synopsis Assisted Secure Collaborative Analytics |
2025 |
VLDB |
4.1945683e-05 |
| 10,664 |
Calibrating Noise for Group Privacy in Subsampled Mechanisms |
2025 |
VLDB |
4.1945683e-05 |
| 10,721 |
Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy |
2025 |
VLDB |
4.1945683e-05 |
| 12,130 |
Publishing Microdata with a Robust Privacy Guarantee |
2012 |
VLDB |
4.1945683e-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 |
| 2,625 |
Epistemic Privacy |
2008 |
PODS |
8.4317678e-05 |
| 11,444 |
Privacy: From Database Reconstruction to Legal Theorems |
2021 |
PODS |
4.1945683e-05 |
| 1,177 |
Recursive Mechanism: Towards Node Differential Privacy and Unrestricted Joins |
2013 |
SIGMOD |
0.00013470212 |
| 8,873 |
Privacy Amplification by Sampling under User-level Differential Privacy |
2024 |
SIGMOD |
4.4313867e-05 |
| 5,885 |
Continual Observation of Joins under Differential Privacy |
2024 |
SIGMOD |
5.2880878e-05 |
| 5,545 |
Differential Privacy in the Wild: A tutorial on current practices & open challenges |
2016 |
VLDB |
5.4462098e-05 |
| 5,687 |
Differential Privacy in the Wild: A Tutorial on Current Practices & Open Challenges |
2017 |
SIGMOD |
5.3706593e-05 |
| 1,761 |
The Boundary Between Privacy and Utility in Data Publishing |
2007 |
VLDB |
0.00010651764 |
| 4,189 |
Towards an Axiomatization of Statistical Privacy and Utility |
2010 |
PODS |
6.3743594e-05 |
| 6,486 |
Differential Privacy in Data Publication and Analysis |
2012 |
SIGMOD |
5.0445043e-05 |