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: 4655
Venue: SIGMOD
Year: 2013
Pagerank: 4.9568011e-05
Overall Rank: 6,692 | 53.50%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Bing-Rong Lin
2. Daniel Kifer

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,686	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.31087e-05
8,412	Differentially Private Hierarchical Count-of-Counts Histograms	2018	VLDB	4.5142126e-05
10,015	Differentially Private Explanations for Clusters	2026	SIGMOD	4.1905499e-05

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
83	Privacy Integrated Queries: An Extensible Platform for Privacy-Preserving Data Analysis	2009	SIGMOD	0.00053910987
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047047599
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037726596
567	Practical Privacy: The SuLQ Framework	2005	PODS	0.00019940193
654	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00018594644
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017336928
872	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702532
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012270633
1,760	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010641674
4,185	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.3713506e-05
8,971	Universally Optimal Privacy Mechanisms for Minimax Agents	2010	PODS	4.4154104e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
148	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041196325
7,799	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB	4.6438053e-05
11,166	Universal Private Estimators	2023	PODS	4.1905499e-05
12,625	Privacy in Data Systems	2003	PODS	4.1905499e-05
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.00011931212
12,360	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.1905499e-05
8,971	Universally Optimal Privacy Mechanisms for Minimax Agents	2010	PODS	4.4154104e-05
1,760	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010641674
10,728	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB	4.1905499e-05
4,185	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.3713506e-05