Simulatable Auditing

Summary: Show offline audit methods fail online because denials can leak information, and introduce simulatable auditing, a model where denials provably reveal no extra information. Prove max queries auditable under classical "no full compromise" privacy and define a probabilistic partial-compromise notion that enables simulatable auditing for sum queries. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: 1346
Venue: PODS
Year: 2005
Pagerank: 8.5010694e-05
Overall Rank: 2,579 | 82.08%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 13 of 13 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
1,639	Injecting Utility into Anonymized Datasets	2006	SIGMOD	0.00011049413
2,629	Epistemic Privacy	2008	PODS	8.4237864e-05
3,178	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.4350161e-05
3,264	Towards Robustness in Query Auditing	2006	VLDB	7.3073465e-05
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
3,844	Privacy via Pseudorandom Sketches	2006	PODS	6.7044812e-05
4,569	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.0721066e-05
8,791	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	4.4459403e-05
12,112	The Power of the Dinur-Nissim Algorithm: Breaking Privacy of Statistical and Graph Databases	2012	PODS	4.1905499e-05
12,120	Aggregate Suppression for Enterprise Search Engines	2012	SIGMOD	4.1905499e-05
12,197	Randomized Generalization for Aggregate Suppression Over Hidden Web Databases	2011	VLDB	4.1905499e-05
12,309	Privacy Preservation of Aggregates in Hidden Databases: Why and How?	2009	SIGMOD	4.1905499e-05
12,360	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 2 of 2 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
177	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00037858416

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
3,769	Output Perturbation with Query Relaxation	2008	VLDB	6.7744696e-05
1,760	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	0.00010641674
3,306	Plausible Deniability for Privacy-Preserving Data Synthesis	2017	VLDB	7.2411112e-05
4,569	On the Efficiency of Checking Perfect Privacy	2006	PODS	6.0721066e-05
137	Revealing Information while Preserving Privacy	2003	PODS	0.00042381562
9,514	Multi-Analyst Differential Privacy for Online Query Answering	2023	VLDB	4.3294349e-05
1,504	Auditing Boolean Attributes	2000	PODS	0.00011607327
6,504	Efficient Auditing For Complex SQL queries	2011	SIGMOD	5.0283716e-05
2,629	Epistemic Privacy	2008	PODS	8.4237864e-05
3,264	Towards Robustness in Query Auditing	2006	VLDB	7.3073465e-05