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.5824511e-05
Overall Rank
4,441 | 70.24%
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,256 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011304781
1,851 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.4955175e-05
2,383 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5292865e-05
3,134 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.5944855e-05
5,171 A Rigorous and Customizable Framework for Privacy 2012 PODS 6.2321934e-05
6,426 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 5.7716317e-05
6,858 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6466085e-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.00030972849
123 Revealing Information while Preserving Privacy 2003 PODS 0.00030654879
134 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00029947443
227 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023895095
525 Practical Privacy: The SuLQ Framework 2005 PODS 0.00016875512
880 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013249752
1,332 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00010986961
1,792 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.6159131e-05
2,312 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6461872e-05
4,062 Epistemic Privacy 2008 PODS 6.8129278e-05
8,971 Data Publishing against Realistic Adversaries 2009 VLDB 5.2348031e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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