Data Publishing against Realistic Adversaries

Summary: Models intermediate “realistic” adversaries using external knowledge weighted by stubbornness, bridging ignorant and omniscient threat models. Introduces ε-privacy, subsuming prior definitions and enabling high-utility publishing against strong attackers in census-data experiments. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: h03f8bf9c53d914a5
Venue: VLDB
Year: 2009
Pagerank: 5.2348031e-05
Overall Rank: 8,971 | 39.87%
DOI: 10.14778/1687627.1687717

Incoming Non-self Citations Over Time

Authors

1. Ashwin Machanavajjhala (Yahoo)
2. Johannes Gehrke (Cornell University)
3. Michaela Götz (Cornell University)

BibTeX Citation

@article{machanavajjhala_vldb09,
        title = {{Data Publishing against Realistic Adversaries}},
        author = {Machanavajjhala, Ashwin and Gehrke, Johannes and Götz, Michaela},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687717},
        url = {https://doi.org/10.14778/1687627.1687717},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,895	Personalized Social Recommendations - Accurate or Private?	2011	VLDB	6.9223264e-05
4,441	Towards an Axiomatization of Statistical Privacy and Utility	2010	PODS	6.5824511e-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
227	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023895095
472	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00017689274
1,101	Privacy Preserving OLAP	2005	SIGMOD	0.00011995659
1,113	A Formal Analysis of Information Disclosure in Data Exchange	2004	SIGMOD	0.00011942006
1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB	9.6159131e-05
2,462	Personalized Privacy Preservation	2006	SIGMOD	8.4116174e-05
4,008	Output Perturbation with Query Relaxation	2008	VLDB	6.8439132e-05
4,150	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.762449e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,925	Publishing Set-Valued Data via Differential Privacy	2011	VLDB
2	9,703	Preservation of Proximity Privacy in Publishing Numerical Sensitive Data	2008	SIGMOD
3	2,462	Personalized Privacy Preservation	2006	SIGMOD
4	2,877	CryptEpsilon: Crypto-Assisted Differential Privacy on Untrusted Servers	2020	SIGMOD
5	6,576	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
6	8,022	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
7	1,792	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
8	12,666	Publishing Microdata with a Robust Privacy Guarantee	2012	VLDB
9	1,332	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
10	4,150	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB