Adapting Differentially Private Synthetic Data to Relational Databases
<|reference_start|>Adapting Differentially Private Synthetic Data to Relational Databases: Existing differentially private (DP) synthetic data generation mechanisms typically assume a single-source table. In practice, data is often distributed across multiple tables with relationships across tables. In this paper, we introduce the first-of-its-kind algorithm that can be combined with any existing DP mechanisms to generate synthetic relational databases. Our algorithm iteratively refines the relationship between individual synthetic tables to minimize their approximation errors in terms of low-order marginal distributions while maintaining referential integrity. Finally, we provide both DP and theoretical utility guarantees for our algorithm.<|reference_end|>
@article{alimohammadi2024adapting,
    title={Adapting Differentially Private Synthetic Data to Relational Databases},
    author={Kaveh Alimohammadi, Hao Wang, Ojas Gulati, Akash Srivastava, Navid
  Azizan},
    journal={arXiv preprint arXiv:2405.18670},
    year={2024},
    archivePrefix={arXiv},
    eprint={2405.18670},
    primaryClass={cs.LG cs.CR cs.DB}
}