Towards an Axiomatization of Statistical Privacy and Utility
Summary: Axiomatic framework for statistical privacy and utility under randomized algorithms, characterizing their interaction and guiding mechanism design. Identifies a class of differential-privacy relaxations and argues DP outputs are best interpreted as graphs rather than query answers or synthetic data. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Daniel Kifer
- 2. Bing-Rong Lin
Incoming Citations (Sorted by Pagerank)
Showing 7 of 7 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,465 | No Free Lunch in Data Privacy | 2011 | SIGMOD | 0.00011860847 |
| 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 |
| 4,472 | A Rigorous and Customizable Framework for Privacy | 2012 | PODS | 6.1543113e-05 |
| 6,410 | Publishing Attributed Social Graphs with Formal Privacy Guarantees | 2016 | SIGMOD | 5.0753667e-05 |
| 6,691 | Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms | 2013 | SIGMOD | 4.9613269e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 11 of 11 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 111 | Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release | 2007 | PODS | 0.00047073785 |
| 136 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.0004241101 |
| 177 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.0003788711 |
| 178 | Boosting the Accuracy of Differentially Private Histograms Through Consistency | 2010 | VLDB | 0.00037697111 |
| 505 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS | 0.00021491332 |
| 568 | Practical Privacy: The SuLQ Framework | 2005 | PODS | 0.00019949368 |
| 1,382 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB | 0.00012281313 |
| 1,761 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB | 0.00010651764 |
| 2,406 | Attacks on Privacy and deFinetti's Theorem | 2009 | SIGMOD | 8.8811954e-05 |
| 2,625 | Epistemic Privacy | 2008 | PODS | 8.4317678e-05 |
| 8,438 | Data Publishing against Realistic Adversaries | 2009 | VLDB | 4.5131088e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,227 | Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies | 2014 | SIGMOD | 9.2421238e-05 |
| 11,074 | Confidence Intervals for Private Query Processing | 2024 | VLDB | 4.1945683e-05 |
| 1,465 | No Free Lunch in Data Privacy | 2011 | SIGMOD | 0.00011860847 |
| 136 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.0004241101 |
| 8,965 | Universally Optimal Privacy Mechanisms for Minimax Agents | 2010 | PODS | 4.4196402e-05 |
| 3,304 | Plausible Deniability for Privacy-Preserving Data Synthesis | 2017 | VLDB | 7.2467347e-05 |
| 1,633 | Injecting Utility into Anonymized Datasets | 2006 | SIGMOD | 0.00011060784 |
| 10,721 | Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy | 2025 | VLDB | 4.1945683e-05 |
| 6,691 | Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms | 2013 | SIGMOD | 4.9613269e-05 |
| 1,761 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB | 0.00010651764 |