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,463 | No Free Lunch in Data Privacy | 2011 | SIGMOD | 0.00011856229 |
| 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 |
| 4,473 | A Rigorous and Customizable Framework for Privacy | 2012 | PODS | 6.1483804e-05 |
| 6,406 | Publishing Attributed Social Graphs with Formal Privacy Guarantees | 2016 | SIGMOD | 5.0704962e-05 |
| 6,692 | Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms | 2013 | SIGMOD | 4.9568011e-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.00047047599 |
| 137 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.00042381562 |
| 177 | Limiting Privacy Breaches in Privacy Preserving Data Mining | 2003 | PODS | 0.00037858416 |
| 178 | Boosting the Accuracy of Differentially Private Histograms Through Consistency | 2010 | VLDB | 0.00037726596 |
| 506 | Relationship Privacy: Output Perturbation for Queries with Joins | 2009 | PODS | 0.00021481335 |
| 567 | Practical Privacy: The SuLQ Framework | 2005 | PODS | 0.00019940193 |
| 1,382 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB | 0.00012270633 |
| 1,760 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB | 0.00010641674 |
| 2,404 | Attacks on Privacy and deFinetti's Theorem | 2009 | SIGMOD | 8.8736984e-05 |
| 2,629 | Epistemic Privacy | 2008 | PODS | 8.4237864e-05 |
| 8,429 | Data Publishing against Realistic Adversaries | 2009 | VLDB | 4.5089326e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 2,228 | Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies | 2014 | SIGMOD | 9.2488181e-05 |
| 11,077 | Confidence Intervals for Private Query Processing | 2024 | VLDB | 4.1905499e-05 |
| 1,463 | No Free Lunch in Data Privacy | 2011 | SIGMOD | 0.00011856229 |
| 137 | Revealing Information while Preserving Privacy | 2003 | PODS | 0.00042381562 |
| 8,971 | Universally Optimal Privacy Mechanisms for Minimax Agents | 2010 | PODS | 4.4154104e-05 |
| 3,306 | Plausible Deniability for Privacy-Preserving Data Synthesis | 2017 | VLDB | 7.2411112e-05 |
| 1,639 | Injecting Utility into Anonymized Datasets | 2006 | SIGMOD | 0.00011049413 |
| 10,728 | Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy | 2025 | VLDB | 4.1905499e-05 |
| 6,692 | Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms | 2013 | SIGMOD | 4.9568011e-05 |
| 1,760 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB | 0.00010641674 |