Pcps and the hardness of generating private synthetic data
From MaRDI portal
Publication:3000552
DOI10.1007/978-3-642-19571-6_24zbMATH Open1295.94190OpenAlexW1587575659MaRDI QIDQ3000552FDOQ3000552
Authors: Jonathan Ullman, Salil Vadhan 
Publication date: 19 May 2011
Published in: Theory of Cryptography (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-19571-6_24
Recommendations
- PCPs and the hardness of generating synthetic data
- On the complexity of differentially private data release, efficient algorithms and hardness results
- A learning theory approach to noninteractive database privacy
- Faster private release of marginals on small databases
- Faster algorithms for privately releasing marginals
constraint satisfaction problemsdigital signaturesinapproximabilityprivacyprobabilistically checkable proofs
Cited In (17)
- PCPs and the hardness of generating synthetic data
- Privacy preserving database generation for database application testing
- Private Sampling: A Noiseless Approach for Generating Differentially Private Synthetic Data
- Efficient algorithms for privately releasing marginals via convex relaxations
- Strong hardness of privacy from weak traitor tracing
- Segmentation, incentives, and privacy
- Order-revealing encryption and the hardness of private learning
- Fingerprinting codes and the price of approximate differential privacy
- Separating computational and statistical differential privacy in the client-server model
- On the complexity of differentially private data release, efficient algorithms and hardness results
- Answering \(n^2+o(1)\) counting queries with differential privacy is hard
- Private data release via learning thresholds
- The complexity of differential privacy
- What can we learn privately?
- Differential privacy on finite computers
- Covariance's loss is privacy's gain: computationally efficient, private and accurate synthetic data
- Private measures, random walks, and synthetic data
This page was built for publication: Pcps and the hardness of generating private synthetic data
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3000552)
