pipette
ESEspañol

Differentially Private Synthetic Data via Generalized Moment Matching

Rundong Ding, Yiyun He, Yizhe Zhu

Preprint

In the authors' words

We study -differentially private synthetic data for arbitrary databases of records in under a specified integral probability metric (IPM). We introduce generalized moment matching, which estimates moments privately, fits a probability measure, and samples synthetic records. A general error theorem applies when moment error controls the target IPM. This framework extends Chebyshev moment matching for -Wasserstein distance and smooth queries. We apply the framework to maximum mean discrepancy with Matern and Laplace kernels and a two-layer ReLU neural tangent kernel.We also obtain guarantees for sliced Wasserstein- and the IPM induced by norm-bounded ReLU networks. With sufficiently many synthetic records,these rates are minimax optimal up to logarithmic factors for fixed dimension.

Main resultLimitation the authors admit

Appeared: Friday, October 23. arXiv. Preprint, not yet peer-reviewed.

Authors' comment: 53 pages