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: 1456
Venue: PODS
Year: 2008
Pagerank: 6.9803508e-05
Overall Rank: 3,974 | 72.74%
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
855	Relationship Privacy: Output Perturbation for Queries with Joins	2009	PODS	0.00013579513
3,375	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD	7.4639817e-05
4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.719141e-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
123	Revealing Information while Preserving Privacy	2003	PODS	0.00031082693
218	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00024420564
404	Hippocratic Databases	2002	VLDB	0.00019065022
510	Practical Privacy: The SuLQ Framework	2005	PODS	0.00017220509
1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00012248135
2,107	Auditing Compliance with a Hippocratic Database	2004	VLDB	9.1554362e-05
2,401	Simulatable Auditing	2005	PODS	8.6299652e-05
3,296	Towards Robustness in Query Auditing	2006	VLDB	7.5459953e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
2	4,407	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS
3	3,935	Output Perturbation with Query Relaxation	2008	VLDB
4	4,159	On the Efficiency of Checking Perfect Privacy	2006	PODS
5	12,809	Privacy in Data Systems	2003	PODS
6	1,088	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD
7	6,705	Efficient Auditing For Complex SQL queries	2011	SIGMOD
8	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
9	3,296	Towards Robustness in Query Auditing	2006	VLDB
10	2,401	Simulatable Auditing	2005	PODS