DBScholar

Back to papers

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)

Paper ID
h54f30f8e2b733fb3
Venue
PODS
Year
2010
Pagerank
6.6042887e-05
Overall Rank
4,420 | 70.30%
DOI
10.1145/1807085.1807106

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{kifer_pods10,
        address = {New York, NY, USA},
        series = {{PODS} '10},
        title = {{Towards an Axiomatization of Statistical Privacy and Utility}},
        url = {https://dl.acm.org/doi/10.1145/1807085.1807106},
        doi = {10.1145/1807085.1807106},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Kifer, Daniel and Lin, Bing-Rong},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank Citing Paper Year Venue Pagerank
1,250 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011341376
1,841 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.5270124e-05
2,371 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5575829e-05
3,125 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.6196809e-05
5,148 A Rigorous and Customizable Framework for Privacy 2012 PODS 6.2528693e-05
6,414 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 5.7907796e-05
6,841 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6653413e-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
121 Boosting the Accuracy of Differentially Private Histograms Through Consistency 2010 VLDB 0.0003107472
122 Revealing Information while Preserving Privacy 2003 PODS 0.00030756232
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030046147
226 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023973554
520 Practical Privacy: The SuLQ Framework 2005 PODS 0.00016931295
879 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013293341
1,323 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011023322
1,782 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.6477589e-05
2,299 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6748168e-05
4,041 Epistemic Privacy 2008 PODS 6.8354934e-05
8,950 Data Publishing against Realistic Adversaries 2009 VLDB 5.25217e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,371 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD
2 11,611 Confidence Intervals for Private Query Processing 2024 VLDB
3 1,250 No Free Lunch in Data Privacy 2011 SIGMOD
4 122 Revealing Information while Preserving Privacy 2003 PODS
5 9,317 Universally Optimal Privacy Mechanisms for Minimax Agents 2010 PODS
6 3,080 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB
7 1,705 Injecting Utility into Anonymized Datasets 2006 SIGMOD
8 11,358 Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy 2025 VLDB
9 6,841 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD
10 1,782 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB