Epistemic Privacy

Summary: 'Epistemic privacy': offline auditing notion—A is private given B iff learning B cannot increase any agent's confidence in A, modeling agents as possibilistic or probabilistic over possible-worlds. Proves possibilistic characterizations, NP-hardness for some priors, and efficient testers for product distributions. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: ha69dc2317ae19263
Venue: PODS
Year: 2008
Pagerank: 6.8387308e-05
Overall Rank: 4,040 | 72.84%
DOI: 10.1145/1376916.1376941

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{evfimievski_pods08,
        address = {New York, NY, USA},
        series = {{PODS} '08},
        title = {{Epistemic Privacy}},
        url = {https://dl.acm.org/doi/10.1145/1376916.1376941},
        doi = {10.1145/1376916.1376941},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Evfimievski, Alexandre and Fagin, Ronald and Woodruff, David},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
879	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013299637
3,123	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.6232896e-05
4,418	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.6074165e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
122	Revealing Information while Preserving Privacy	2003	PODS	0.00030770793
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
411	Hippocratic Databases	2002	VLDB	0.00018699914
520	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016939312
1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011987291
2,151	Auditing Compliance with a Hippocratic Database	2004	VLDB	8.9521723e-05
2,449	Simulatable Auditing	2005	PODS	8.4490697e-05
3,359	Towards Robustness in Query Auditing	2006	VLDB	7.3781883e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,564	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
2	4,418	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS
3	3,993	Output Perturbation with Query Relaxation	2008	VLDB
4	4,240	On the Efficiency of Checking Perfect Privacy	2006	PODS
5	13,099	Privacy in Data Systems	2003	PODS
6	1,109	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD
7	6,838	Efficient Auditing For Complex SQL queries	2011	SIGMOD
8	1,782	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
9	3,359	Towards Robustness in Query Auditing	2006	VLDB
10	2,449	Simulatable Auditing	2005	PODS