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
1514
Venue
PODS
Year
2010
Pagerank
6.719141e-05
Overall Rank
4,407 | 69.77%
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,230 No Free Lunch in Data Privacy 2011 SIGMOD 0.00011572271
1,790 Publishing Graph Degree Distribution with Node Differential Privacy 2016 SIGMOD 9.7502278e-05
2,562 Blowfish Privacy: Tuning Privacy-Utility Trade-offs using Policies 2014 SIGMOD 8.4127196e-05
3,375 Bayesian Differential Privacy on Correlated Data 2015 SIGMOD 7.4639817e-05
5,027 A Rigorous and Customizable Framework for Privacy 2012 PODS 6.3969504e-05
6,288 Publishing Attributed Social Graphs with Formal Privacy Guarantees 2016 SIGMOD 5.9264969e-05
6,701 Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms 2013 SIGMOD 5.7980998e-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.00031639377
123 Revealing Information while Preserving Privacy 2003 PODS 0.00031082693
130 Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release 2007 PODS 0.00030604781
218 Limiting Privacy Breaches in Privacy Preserving Data Mining 2003 PODS 0.00024420564
510 Practical Privacy: The SuLQ Framework 2005 PODS 0.00017220509
855 Relationship Privacy: Output Perturbation for Queries with Joins 2009 PODS 0.00013579513
1,295 Minimality Attack in Privacy Preserving Data Publishing 2007 VLDB 0.00011272398
1,746 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB 9.8564338e-05
2,255 Attacks on Privacy and deFinetti's Theorem 2009 SIGMOD 8.8595313e-05
3,974 Epistemic Privacy 2008 PODS 6.9803508e-05
8,784 Data Publishing against Realistic Adversaries 2009 VLDB 5.3736002e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

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