Deriving Private Information from Randomized Data

Summary: Correlations drive leakage in randomized data release; PCA and Bayes reconstructions quantify disclosure risk. Proposes correlated-noise randomization; increasing data-noise similarity reduces reconstruction accuracy; experiments validate privacy gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h694cfc358e9b7500
Venue: SIGMOD
Year: 2005
Pagerank: 6.4857639e-05
Overall Rank: 4,651 | 68.74%
DOI: 10.1145/1066157.1066163

Incoming Non-self Citations Over Time

Authors

1. Zhengli Huang (Syracuse University)
2. Wenliang Du (Syracuse University)
3. Biao Chen (Syracuse University)

BibTeX Citation

@inproceedings{huang_sigmod05,
        title = {{Deriving Private Information from Randomized Data}},
        author = {Huang, Zhengli and Du, Wenliang and Chen, Biao},
        series = {{SIGMOD} '05},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1066157.1066163},
        url = {https://dl.acm.org/doi/10.1145/1066157.1066163},
        year = {2005}
}

Incoming Citations (Sorted by Pagerank)

Showing 7 of 7 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,296	Attacks on Privacy and deFinetti's Theorem	2009	SIGMOD	8.6789249e-05
4,662	Time Series Compressibility and Privacy	2007	VLDB	6.4812985e-05
4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB	6.4124756e-05
4,960	PrivateClean: Data Cleaning and Differential Privacy	2016	SIGMOD	6.3390487e-05
9,164	Dynamic Anonymization: Accurate Statistical Analysis with Privacy Preservation	2008	SIGMOD	5.2151493e-05
12,715	Non-homogeneous Generalization in Privacy Preserving Data Publishing	2010	SIGMOD	4.9793485e-05
12,835	Publishing Naive Bayesian Classifiers: Privacy without Accuracy Loss	2009	VLDB	4.9793485e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
68	Privacy-Preserving Data Mining	2000	SIGMOD	0.00037958605
226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS	0.00023984903
254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS	0.00023020039
1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB	0.00011384824

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	122	Revealing Information while Preserving Privacy	2003	PODS
2	2,929	Privacy via Pseudorandom Sketches	2006	PODS
3	1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB
4	3,123	Bayesian Differential Privacy on Correlated Data	2015	SIGMOD
5	4,794	Optimal Random Perturbation at Multiple Privacy Levels	2009	VLDB
6	13,099	Privacy in Data Systems	2003	PODS
7	9,665	Small Domain Randomization: Same Privacy, More Utility	2010	VLDB
8	68	Privacy-Preserving Data Mining	2000	SIGMOD
9	254	On the Design and Quantification of Privacy Preserving Data Mining Algorithms	2001	PODS
10	226	Limiting Privacy Breaches in Privacy Preserving Data Mining	2003	PODS