We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CR

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Statistics Theory

Title: One Step to Efficient Synthetic Data

Abstract: A common approach to synthetic data is to sample from a fitted model. We show that under general assumptions, this approach results in a sample with inefficient estimators and whose joint distribution is inconsistent with the true distribution. Motivated by this, we propose a general method of producing synthetic data, which is widely applicable for parametric models, has asymptotically efficient summary statistics, and is both easily implemented and highly computationally efficient. Our approach allows for the construction of both partially synthetic datasets, which preserve certain summary statistics, as well as fully synthetic data which satisfy the strong guarantee of differential privacy (DP), both with the same asymptotic guarantees. We also provide theoretical and empirical evidence that the distribution from our procedure converges to the true distribution. Besides our focus on synthetic data, our procedure can also be used to perform approximate hypothesis tests in the presence of intractable likelihood functions.
Comments: 17 pages before appendices/references
Subjects: Statistics Theory (math.ST); Cryptography and Security (cs.CR); Computation (stat.CO)
Cite as: arXiv:2006.02397 [math.ST]
  (or arXiv:2006.02397v6 [math.ST] for this version)

Submission history

From: Jordan Awan [view email]
[v1] Wed, 3 Jun 2020 17:12:11 GMT (38kb,D)
[v2] Thu, 4 Jun 2020 19:15:28 GMT (31kb,D)
[v3] Fri, 12 Feb 2021 18:12:09 GMT (82kb,D)
[v4] Fri, 12 Nov 2021 14:58:23 GMT (70kb,D)
[v5] Wed, 10 Aug 2022 16:45:25 GMT (51kb,D)
[v6] Wed, 29 Mar 2023 16:42:46 GMT (918kb,D)

Link back to: arXiv, form interface, contact.