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: 4654
Venue: SIGMOD
Year: 2013
Pagerank: 4.9613269e-05
Overall Rank: 6,691 | 53.46%
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,683	Private Release of Graph Statistics using Ladder Functions	2015	SIGMOD	8.315553e-05
8,418	Differentially Private Hierarchical Count-of-Counts Histograms	2018	VLDB	4.5183077e-05
10,015	Differentially Private Explanations for Clusters	2026	SIGMOD	4.1945683e-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.00053933811
111	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00047073785
136	Revealing Information while Preserving Privacy	2003	PODS	0.0004241101
178	Boosting the Accuracy of Differentially Private Histograms Through Consistency	2010	VLDB	0.00037697111
568	Practical Privacy: The SuLQ Framework	2005	PODS	0.00019949368
654	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00018613167
742	Optimizing Linear Counting Queries Under Differential Privacy	2010	PODS	0.00017360873
878	Differentially Private Data Cubes: Optimizing Noise Sources and Consistency	2011	SIGMOD	0.00015702437
1,382	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB	0.00012281313
1,761	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010651764
4,189	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.3743594e-05
8,965	Universally Optimal Privacy Mechanisms for Minimax Agents	2010	PODS	4.4196402e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
147	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00041235556
7,797	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB	4.6482625e-05
11,163	Universal Private Estimators	2023	PODS	4.1945683e-05
12,616	Privacy in Data Systems	2003	PODS	4.1945683e-05
1,446	PrivBayes: Private Data Release via Bayesian Networks	2014	SIGMOD	0.0001194108
12,352	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.1945683e-05
8,965	Universally Optimal Privacy Mechanisms for Minimax Agents	2010	PODS	4.4196402e-05
1,761	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010651764
10,721	Balancing Privacy and Utility in Correlated Data: A Study of Bayesian Differential Privacy	2025	VLDB	4.1945683e-05
4,189	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.3743594e-05