aiqbench analysis
Tab-PE addresses a critical gap in differential privacy by extending evolutionary frameworks to tabular data, specifically targeting high-order correlations often ignored by existing methods. By replacing large foundation models with efficient heuristic operators, the algorithm achieves a 28x speedup and up to 10% higher classification accuracy compared to current baselines. This advancement makes privacy-preserving synthetic data generation significantly more practical for real-world sensitive domains.
Differentially Private Synthetic Data via APIs 4: Tabular Data
arXiv:2606.08259v1 Announce Type: new Abstract: This paper investigates the problem of generating synthetic tabular data with differential privacy (DP) guarantees, enabling data sharing in sensitive domains. Despite extensive study, state-of-the-art methods often focus on minimizing low-order marginal query errors and overlook the challenges posed by high-order correlations. To address this gap, we extend the Private Evolution (PE) framework, originally developed for DP-compliant image and text synthesis, to tabular data. We introduce Tab-PE -- an algorithm for synthetic tabular data generation under DP constraints. Tab-PE iteratively improves a candidate dataset via an evolutionary process that leverages tabular-specialized operators to produce variations, privately scores them, and selects the highest-quality samples to retain and propagate. In contrast to the original PE, which relies on large foundation models, Tab-PE employs heuristic operators with significantly lower computational costs, making PE more practical and scalable for tabular data. Through extensive experiments on real-world and simulation datasets, we demonstrate that Tab-PE substantially outperforms prior baselines on datasets exhibiting high-order correlations. Compared to the best baseline -- AIM, Tab-PE improves classification accuracy by up to 10% while running 28 times faster.
Abstract:This paper investigates the problem of generating synthetic tabular data with differential privacy (DP) guarantees, enabling data sharing in sensitive domains. Despite extensive study, state-of-the-art methods often focus on minimizing low-order marginal query errors and overlook the challenges posed by high-order correlations. To address this gap, we extend the Private Evolution (PE) framework, originally developed for DP-compliant image and text synthesis, to tabular data. We introduce Tab-PE -- an algorithm for synthetic tabular data generation under DP constraints. Tab-PE iteratively improves a candidate dataset via an evolutionary process that leverages tabular-specialized operators to produce variations, privately scores them, and selects the highest-quality samples to retain and propagate. In contrast to the original PE, which relies on large foundation models, Tab-PE employs heuristic operators with significantly lower computational costs, making PE more practical and scalable for tabular data. Through extensive experiments on real-world and simulation datasets, we demonstrate that Tab-PE substantially outperforms prior baselines on datasets exhibiting high-order correlations. Compared to the best baseline -- AIM, Tab-PE improves classification accuracy by up to 10% while running 28 times faster.
Machine Learning (cs.LG)
arXiv:2606.08259 [cs.LG]
(or arXiv:2606.08259v1 [cs.LG] for this version)
https://doi.org/10.48550/arXiv.2606.08259 Focus to learn more arXiv-issued DOI via DataCite (pending registration)
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.
Full text under the publisher's open licence · 272 words
Related coverage
Differentially Private Synthetic Data from Sliced Chebyshev Moments
arXiv · Nov 2, 2026
Workload-Preserving Differentially Private Synthetic Data for Causal Inference via Maximum-Entropy Calibration
arXiv · Jul 20, 2026
ContinuousBench: Can Differentially Private Synthetic Text Improve Capabilities?
arXiv · Jun 3, 2026
Differentially Private Synthetic Data via Generalized Moment Matching
arXiv · Oct 23, 2026