Grace Tian

New Oracle-Efficient Algorithms for Private Synthetic Data Release

2020 · arXiv (Cornell University)

We present three new algorithms for constructing differentially private synthetic data---a sanitized version of a sensitive dataset that approximately preserves the answers to a large collection of statistical queries. All three algorithms are \emph{oracle-efficient} in …