Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification

Summary: Privacy-MaxEnt uses maximum entropy to quantify privacy in PPDP, modeling P(SA|QI) as unknowns constrained by background knowledge and published data. It yields the least-biased P(SA|QI) under all constraints, providing a principled privacy metric. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 4070
Venue: SIGMOD
Year: 2008
Pagerank: 5.3889537e-05
Overall Rank: 8,661 | 40.58%
DOI: 10.1145/1376616.1376665

Incoming Non-self Citations Over Time

Authors

1. Wenliang Du (Syracuse University)
2. Zhouxuan Teng (Syracuse University)
3. Zutao Zhu (Syracuse University)

BibTeX Citation

@inproceedings{du_sigmod08,
        title = {{Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification}},
        author = {Du, Wenliang and Teng, Zhouxuan and Zhu, Zutao},
        series = {{SIGMOD} '08},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1376616.1376665},
        url = {https://dl.acm.org/doi/10.1145/1376616.1376665},
        year = {2008}
}

Incoming Citations (Sorted by Pagerank)

Showing 1 of 1 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,255	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.8595313e-05

Outgoing Citations (Sorted by Pagerank)

Showing 7 of 7 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
70	Privacy-Preserving Data Mining	2000	SIGMOD	0.0003804755
244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023476901
450	Incognito: Efficient Full-Domain K-Anonymity	2005	SIGMOD	0.00018155142
572	Anatomy: Simple and Effective Privacy Preservation	2006	VLDB	0.00016316092
1,217	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011627624
4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB	6.9431497e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,203	Personalized Truncation for Personalized Privacy	2024	SIGMOD
2	3,232	Privacy-preserving Anonymization of Set-valued Data	2008	VLDB
3	6,441	Differential Privacy in Data Publication and Analysis	2012	SIGMOD
4	7,841	Quantifying identifiability to choose and audit epsilon in differentially private deep learning	2021	VLDB
5	1,746	The Boundary Between Privacy and Utility in Data Publishing	2007	VLDB
6	244	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
7	1,295	Minimality Attack in Privacy Preserving Data Publishing	2007	VLDB
8	2,397	Personalized Privacy Preservation	2006	SIGMOD
9	10,335	A General Framework for Per-record Differential Privacy	2026	SIGMOD
10	4,037	Privacy Skyline: Privacy with Multidimensional Adversarial Knowledge	2007	VLDB