Algorithmically Effective Differentially Private Synthetic Data

Yiyun He, Roman Vershynin, Yizhe Zhu

We present a highly effective algorithmic approach for generating $\epsilon$-differentially private synthetic data in a bounded metric space with near-optimal utility guarantees…