Private data release via learning thresholds
From MaRDI portal
Publication:5743387
Recommendations
Cites work
- scientific article; zbMATH DE number 1256721 (Why is no real title available?)
- scientific article; zbMATH DE number 5485574 (Why is no real title available?)
- scientific article; zbMATH DE number 3258269 (Why is no real title available?)
- A theory of the learnable
- An efficient membership-query algorithm for learning DNF with respect to the uniform distribution
- Interactive privacy via the median mechanism
- Learnability beyond AC 0
- Learning DNF in time \(2^{\widetilde O(n^{1/3})}\)
- Learning Decision Trees Using the Fourier Spectrum
- Learning intersections and thresholds of halfspaces
- On PAC learning algorithms for rich Boolean function classes
- On the complexity of differentially private data release, efficient algorithms and hardness results
- On the learnability of discrete distributions
- Pcps and the hardness of generating private synthetic data
- The Intersection of Two Halfspaces Has High Threshold Degree
- The price of privately releasing contingency tables and the spectra of random matrices with correlated rows
- Theory of Cryptography
- What can we learn privately?
Cited in
(22)- PCPs and the hardness of generating synthetic data
- Empirical risk minimization in the non-interactive local model of differential privacy
- Efficient algorithms for privately releasing marginals via convex relaxations
- Learning Privately with Labeled and Unlabeled Examples
- PrivBayes. Private data release via Bayesian networks
- Private analysis of graph structure
- The algorithmic foundations of differential privacy
- The power of linear reconstruction attacks
- Exploiting metric structure for efficient private query release
- Nearly optimal private convolution
- Differentially private learning of geometric concepts
- Answering \(n^2+o(1)\) counting queries with differential privacy is hard
- Differentially private data releasing for smooth queries
- Fast private data release algorithms for sparse queries
- Pure differential privacy for rectangle queries via private partitions
- Differential privacy: getting more for less
- Efficient and secure outsourcing of differentially private data publication
- Differential privacy on finite computers
- Answering \(n^{2+o(1)}\) counting queries with differential privacy is hard
- A learning theory approach to noninteractive database privacy
- Using convex relaxations for efficiently and privately releasing marginals (extended abstract)
- Faster algorithms for privately releasing marginals
This page was built for publication: Private data release via learning thresholds
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5743387)
