DBScholar

Back to papers

Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms

Summary: Proposes a three-axiom utility framework for statistical privacy and proves the average Bayesian decision error is the unique information-preservation measure (priors-agnostic). On unattributed histograms, a Bayesian post-processing algorithm empirically outperforms prior approaches. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
4716
Venue
SIGMOD
Year
2013
Pagerank
5.7980998e-05
Overall Rank
6,701 | 54.03%
DOI
10.1145/2463676.2463721

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{lin_sigmod13,
        title = {{Information Preservation in Statistical Privacy and Bayesian Estimation of Unattributed Histograms}},
        author = {Lin, Bing-Rong and Kifer, Daniel},
        series = {{SIGMOD} '13},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/2463676.2463721},
        url = {https://dl.acm.org/doi/10.1145/2463676.2463721},
        year = {2013}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank Citing Paper Year Venue Pagerank
1,960 Private Release of Graph Statistics using Ladder Functions 2015 SIGMOD 9.4058693e-05
8,426 Differentially Private Hierarchical Count-of-Counts Histograms 2018 VLDB 5.4265571e-05
10,313 Differentially Private Explanations for Clusters 2026 SIGMOD 5.093636e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 12 of 12 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
62 Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis 2009 SIGMOD 0.00038970535
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
510 Practical Privacy: The SuLQ Framework 2005 PODS 0.00017220509
572 Anatomy: Simple and Effective Privacy Preservation 2006 VLDB 0.00016316092
611 Optimizing Linear Counting Queries Under Differential Privacy 2010 PODS 0.00015747402
775 Differentially Private Data Cubes: Optimizing Noise Sources and Consistency 2011 SIGMOD 0.00014110531
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
4,407 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS 6.719141e-05
9,135 Universally Optimal Privacy Mechanisms for Minimax Agents 2010 PODS 5.3166398e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 244 On the Design and Quantification of Privacy Preserving Data Mining Algorithms 2001 PODS
2 7,841 Quantifying identifiability to choose and audit epsilon in differentially private deep learning 2021 VLDB
3 11,369 Universal Private Estimators 2023 PODS
4 12,809 Privacy in Data Systems 2003 PODS
5 1,169 PrivBayes: Private Data Release via Bayesian Networks 2014 SIGMOD
6 12,545 Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss 2009 VLDB
7 9,135 Universally Optimal Privacy Mechanisms for Minimax Agents 2010 PODS
8 1,746 The Boundary Between Privacy and Utility in Data Publishing 2007 VLDB
9 10,964 Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy 2025 VLDB
10 4,407 Towards an Axiomatization of Statistical Privacy and Utility 2010 PODS