On the Design and Quantification of Privacy Preserving Data Mining Algorithms

Summary: EM-based distribution reconstruction that provably converges to the MLE from perturbed data, improving estimation accuracy and robustness with large samples. Defines quantitative privacy metrics to measure reconstruction loss and compare perturbation mechanisms, providing a foundation for evaluating privacy-preserving data mining. (summarized by gpt-5-mini on Feb 09 2026)

Paper ID: hde7f7ba22f996313
Venue: PODS
Year: 2001
Pagerank: 0.00022933612
Overall Rank: 256 | 98.29%
DOI: 10.1145/375551.375602

Incoming Non-self Citations Over Time

Authors

1. Dakshi Agrawal (IBM)
2. Charu C. Aggarwal (IBM)

BibTeX Citation

@inproceedings{agrawal_pods01,
        address = {New York, NY, USA},
        series = {{PODS} '01},
        title = {{On the Design and Quantification of Privacy Preserving Data Mining Algorithms}},
        url = {https://dl.acm.org/doi/10.1145/375551.375602},
        doi = {10.1145/375551.375602},
        booktitle = {Proceedings of the {ACM} {SIGMOD} Symposium on {Principles} of {Database} {Systems}},
        publisher = {Association for Computing Machinery},
        author = {Agrawal, Dakshi and Aggarwal, Charu C.},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 22 of 22 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
123	Revealing Information while Preserving Privacy	2003	PODS	0.00030654879
134	Privacy, Accuracy, and Consistency Too: A Holistic Solution to Contingency Table Release	2007	PODS	0.00029947443
227	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023895095
406	On the Complexity of Optimal K-Anonymity	2004	PODS	0.00019009895
525	Practical Privacy: The SuLQ Framework	2005	PODS	0.00016875512
1,101	Privacy Preserving OLAP	2005	SIGMOD	0.00011995659
1,343	A Privacy-Preserving Index for Range Queries	2004	VLDB	0.00010957725
1,714	Injecting Utility into Anonymized Datasets	2006	SIGMOD	9.7943215e-05
1,876	On k-Anonymity and the Curse of Dimensionality	2005	VLDB	9.4357064e-05
2,180	Data Synthesis based on Generative Adversarial Networks	2018	VLDB	8.9007609e-05
2,194	Two Can Keep a Secret: A Distributed Architecture for Secure Database Services	2005	CIDR	8.8822913e-05
4,348	Relational Data Synthesis using Generative Adversarial Networks: A Design Space Exploration	2020	VLDB	6.6367564e-05
4,669	Deriving Private Information from Randomized Data	2005	SIGMOD	6.46126e-05
4,678	Time Series Compressibility and Privacy	2007	VLDB	6.4568192e-05
5,237	SAM: Database Generation from Query Workloads with Supervised Autoregressive Models	2022	SIGMOD	6.2027113e-05
6,717	Distance-Sensitive Hashing	2018	PODS	5.6843145e-05
8,066	Privacy-Enhancing k-Anonymization of Customer Data	2005	PODS	5.3811151e-05
8,587	Information Theory for Data Management	2010	SIGMOD	5.2938507e-05
8,853	Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification	2008	SIGMOD	5.2487405e-05
8,854	To Do or Not To Do: The Dilemma of Disclosing Anonymized Data	2005	SIGMOD	5.2487405e-05
12,887	Information Theory For Data Management	2009	VLDB	4.9605343e-05
13,146	Privacy in Data Systems	2003	PODS	4.9605343e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
69	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037815735

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,819	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
2	123	Revealing Information while Preserving Privacy	2003	PODS
3	2,462	Personalized Privacy Preservation	2006	SIGMOD
4	2,813	Estimating Numerical Distributions under Local Differential Privacy	2020	SIGMOD
5	4,669	Deriving Private Information from Randomized Data	2005	SIGMOD
6	5,686	Mining Frequent Patterns with Differential Privacy	2013	VLDB
7	1,248	Maintaining Data Privacy in Association Rule Mining	2002	VLDB
8	13,146	Privacy in Data Systems	2003	PODS
9	227	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS
10	69	Privacy-Preserving Data Mining	2000	SIGMOD