Minimizing Minimality and Maximizing Utility: Analyzing Method-based attacks on Anonymized Data
Summary: Introduces the minimality (method-based) attack on anonymized data and analyzes its impact across a broad class of privacy methods. Theory and experiments show many algorithms are unaffected or bound the adversary’s belief to small constants; even vulnerable schemes remain utility-preserving, implying practical mitigation. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. Graham Cormode
- 2. Divesh Srivastava
- 3. Ninghui Li
- 4. Tiancheng Li
Incoming Citations (Sorted by Pagerank)
Showing 1 of 1 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,130 | Publishing Microdata with a Robust Privacy Guarantee | 2012 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 5 of 5 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 455 | Incognito: Efficient Full-Domain K-Anonymity | 2005 | SIGMOD | 0.00022717354 |
| 654 | Anatomy: Simple and Effective Privacy Preservation | 2006 | VLDB | 0.00018613167 |
| 1,382 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB | 0.00012281313 |
| 2,406 | Attacks on Privacy and deFinetti's Theorem | 2009 | SIGMOD | 8.8811954e-05 |
| 12,312 | Anonymized Data: Generation, Models, Usage | 2009 | SIGMOD | 4.1945683e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,312 | Anonymized Data: Generation, Models, Usage | 2009 | SIGMOD | 4.1945683e-05 |
| 225 | Generalizing Data to Provide Anonymity when Disclosing Information | 1998 | PODS | 0.00032707646 |
| 4,794 | Optimal Random Perturbation at Multiple Privacy Levels | 2009 | VLDB | 5.9161511e-05 |
| 1,633 | Injecting Utility into Anonymized Datasets | 2006 | SIGMOD | 0.00011060784 |
| 12,229 | Non-homogeneous Generalization in Privacy Preserving Data Publishing | 2010 | SIGMOD | 4.1945683e-05 |
| 12,130 | Publishing Microdata with a Robust Privacy Guarantee | 2012 | VLDB | 4.1945683e-05 |
| 7,541 | Privacy-Enhancing k-Anonymization of Customer Data | 2005 | PODS | 4.7157092e-05 |
| 3,381 | Privacy-preserving Anonymization of Set-valued Data | 2008 | VLDB | 7.1604078e-05 |
| 1,761 | The Boundary Between Privacy and Utility in Data Publishing | 2007 | VLDB | 0.00010651764 |
| 1,382 | Minimality Attack in Privacy Preserving Data Publishing | 2007 | VLDB | 0.00012281313 |