Synthetic Data Generation for Differential Privacy Using Maximum Weight Matching

Differential privacy synthetic data is one of the most effective methods for privacy preserving data release. However, the existing schemes still suffer from high computational complexity and inability to directly handle values of large domain size when synthesizing high-dimensional data. To mitigate this gap, we propose synthetic data generation for differential privacy using maximum weight matching (DPMWM), a method for automatically synthesizing tabular data in high-dimensional large domain size via differential privacy. Specifically, DPMWM uses differential privacy maximum weight matching for low-dimensional marginal selection and then automatically synthesizes multiple records based on the filtered marginals. The experimental results show that DPMWM outperforms the state-of-the-art in terms of accuracy for counting queries and classification tasks on datasets with larger domain size.