Privacy Vulnerabilities in Marginals-based Synthetic Data
Not on the map. Why?
Abstract (arXiv)
When acting as a privacy-enhancing technology, synthetic data generation (SDG) aims to maintain a resemblance to the real data while excluding personally-identifiable information. Many SDG algorithms provide robust differential privacy (DP) guarantees to this end. However, we show that the strongest class of SDG algorithms--those that preserve textitmarginal probabilities, or similar statistics, from the underlying data--leak information about individuals that can be recovered more efficiently than previously understood. We demonstrate this by presenting a novel membership inference attack, MAMA-MIA, and evaluate it against three seminal DP SDG algorithms: MST, PrivBayes, and Private-GSD. MAMA-MIA leverages knowledge of which SDG algorithm was used, allowing it to learn information about the hidden data more accurately, and orders-of-magnitude faster, than other leading attacks. We use MAMA-MIA to lend insight into existing SDG vulnerabilities. Our approach went on to win the first SNAKE (SaNitization Algorithm under attacK ... varepsilon) competition.
Key facts. Cited by 10 papers in the map (data through 14 Oct 2026). Builds on 27 of its 63 references that are in the map. First posted on arXiv 7 Oct 2024.
Builds on
27 of 63 references.
References · 27
- 2016Membership Inference Attacks against Machine Learning Modelscited by 2,281
- 2021Membership Inference Attacks From First Principlescited by 878
- 2022TabDDPM: Modelling Tabular Data with Diffusion Modelscited by 377
- 2016From Softmax to Sparsemax: A Sparse Model of Attention and Multi-Label Classificationcited by 341
- 2015A note on the evaluation of generative modelscited by 292
- 2018Differentially Private Generative Adversarial Networkcited by 235
- 2023Mixed-Type Tabular Data Synthesis with Score-based Diffusion in Latent Spacecited by 186
- 2015On Wasserstein Two Sample Testing and Related Families of Nonparametric Testscited by 166
- 2019Reconstruction and Membership Inference Attacks against Generative Modelscited by 122
- 2020DP-CGAN: Differentially Private Synthetic Data and Label Generationcited by 118
- 2020Synthetic Data -- Anonymisation Groundhog Daycited by 108
- 2021Winning the NIST Contest: A scalable and general approach to differentially private synthetic datacited by 102
15 more
- 2021Benchmarking Differentially Private Synthetic Data Generation Algorithmscited by 81
- 2022Synthetic Data -- what, why and how?cited by 67
- 2023Membership Inference Attacks against Synthetic Data through Overfitting Detectioncited by 66
- 2019Block Neural Autoregressive Flowcited by 62
- 2022TAPAS: a Toolbox for Adversarial Privacy Auditing of Synthetic Datacited by 57
- 2021Differentially Private Query Release Through Adaptive Projectioncited by 52
- 2023SoK: Privacy-Preserving Data Synthesiscited by 38
- 2022Private Synthetic Data for Multitask Learning and Marginal Queriescited by 35
- 2023Achilles' Heels: Vulnerable Record Identification in Synthetic Data Publishingcited by 28
- 2023Generating Private Synthetic Data with Genetic Algorithmscited by 18
- 2023Synthetic is all you need: removing the auxiliary data assumption for membership inference attacks against synthetic datacited by 18
- 2024Systematic Assessment of Tabular Data Synthesiscited by 18
- 2024The Elusive Pursuit of Reproducing PATE-GAN: Benchmarking, Auditing, Debuggingcited by 13
- 2023Assessment of Differentially Private Synthetic Data for Utility and Fairness in End-to-End Machine Learning Pipelines for Tabular Datacited by 8
- 2023Generating tabular datasets under differential privacycited by 6
Built on by
Citing papers per year: 2025: 5; 2026: 5.
10 papers.
- 2025The DCR Delusion: Measuring the Privacy Risk of Synthetic Datacited by 11
- 2025Synthetic Tabular Data: Methods, Attacks and Defensescited by 9
- 2025The Importance of Being Discrete: Measuring the Impact of Discretization in End-to-End Differentially Private Synthetic Datacited by 5
- 2025Privacy Auditing Synthetic Data Release through Local Likelihood Attackscited by 5
- 2025TAMIS: Tailored Membership Inference Attacks on Synthetic Datacited by 1
- 2026FHAIM: Fully Homomorphic AIM For Private Synthetic Data Generationcited by 1
- 2026ReTabSyn: Realistic Tabular Data Synthesis via Reinforcement Learningcited by 1
- 2026Risk-Equalized Differentially Private Synthetic Data: Protecting Outliers by Controlling Record-Level Influencecited by 0
- 2026SoK: Reconstruction Attacks on Synthetic Tabular Data (Insights from Winning the NIST CRC)cited by 0
- 2026Position: Privacy Is a Claim, Not a Property of Synthetic Datacited by 0
- 2026Position: Privacy Is a Claim, Not a Property of Synthetic Data1 Sep 2026
- 2026SoK: Reconstruction Attacks on Synthetic Tabular Data (Insights from Winning the NIST CRC)6 Jun 2026
- 2026ReTabSyn: Realistic Tabular Data Synthesis via Reinforcement Learning11 Mar 2026
- 2026Risk-Equalized Differentially Private Synthetic Data: Protecting Outliers by Controlling Record-Level Influence10 Feb 2026
- 2026FHAIM: Fully Homomorphic AIM For Private Synthetic Data Generation5 Feb 2026
- 2025Privacy Auditing Synthetic Data Release through Local Likelihood Attacks28 Aug 2025
- 2025Synthetic Tabular Data: Methods, Attacks and Defenses6 Jun 2025
- 2025The DCR Delusion: Measuring the Privacy Risk of Synthetic Data2 May 2025
- 2025The Importance of Being Discrete: Measuring the Impact of Discretization in End-to-End Differentially Private Synthetic Data9 Apr 2025
- 2025TAMIS: Tailored Membership Inference Attacks on Synthetic Data1 Apr 2025
Similar, not cited
Close in wording, no citation either way
- 2024High Epsilon Synthetic Data Vulnerabilities in MST and PrivBayes
- 2024"What do you want from theory alone?" Experimenting with Tight Auditing of Differentially Private Synthetic Data Generation
- 2026ReMIA: a Powerful and Efficient Alternative to Membership Inference Attacks against Synthetic Data Generators
- 2025Understanding the Impact of Data Domain Extraction on Synthetic Data Privacy
- 2025Synth-MIA: A Testbed for Auditing Privacy Leakage in Tabular Data Synthesis
- 2024SafeSynthDP: Leveraging Large Language Models for Privacy-Preserving Synthetic Data Generation Using Differential Privacy
- 2024Lost in the Averages: A New Specific Setup to Evaluate Membership Inference Attacks Against Machine Learning Models
- 2025When Privacy Isn't Synthetic: Hidden Data Leakage in Generative AI Models