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.6074165e-05
Overall Rank
4,418 | 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,246 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011346748
1,838 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.5315245e-05
2,370 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.5616358e-05
3,123 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.6232896e-05
5,146 A Rigorous and Customizable Framework for Privacy 2012 PODS 6.2558307e-05
6,411 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 5.7935222e-05
6,837 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.6680244e-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.00031089378
122 Revealing Information while Preserving Privacy 2003 PODS 0.00030770793
133 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.0003006035
226 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00023984903
520 Practical Privacy: The SuLQ Framework 2005 PODS 0.00016939312
879 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013299637
1,323 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011028542
1,782 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.652327e-05
2,296 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.6789249e-05
4,040 Epistemic Privacy 2008 PODS 6.8387308e-05
8,942 Data Publishing against Realistic Adversaries 2009 VLDB 5.2546575e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 2,370 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD
2 11,605 Confidence Intervals for Private Query Processing 2024 VLDB
3 1,246 No Free Lunch in Data Privacy 2011 SIGMOD
4 122 Revealing Information while Preserving Privacy 2003 PODS
5 9,308 Universally Optimal Privacy Mechanisms for Minimax Agents 2010 PODS
6 3,078 Plausible Deniability for Privacy-Preserving Data Synthesis 2017 VLDB
7 1,705 Injecting Utility into Anonymized Datasets 2006 SIGMOD
8 11,351 Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy 2025 VLDB
9 6,837 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