What Can We Learn Privately?
From MaRDI portal
Publication:3093624
DOI10.1137/090756090zbMath1235.68093arXiv0803.0924OpenAlexW2245160765MaRDI QIDQ3093624
No author found.
Publication date: 18 October 2011
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/0803.0924
differential privacydata privacystatistical query learningprobabilistically approximately correct learning
Computational learning theory (68Q32) Learning and adaptive systems in artificial intelligence (68T05)
Related Items (62)
An incentive mechanism for trading personal data in data markets ⋮ On the measurement complexity of differentially private query answering ⋮ On the Power of Learning from k-Wise Queries ⋮ Sample Complexity Bounds on Differentially Private Learning via Communication Complexity ⋮ Separating Computational and Statistical Differential Privacy in the Client-Server Model ⋮ Streaming submodular maximization under differential privacy noise ⋮ Fingerprinting Codes and the Price of Approximate Differential Privacy ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Rejoinder ⋮ Finite Sample Differentially Private Confidence Intervals ⋮ Unnamed Item ⋮ Efficient and secure outsourcing of differentially private data publication ⋮ Inferring ground truth from crowdsourced data under local attribute differential privacy ⋮ Differentially private high dimensional sparse covariance matrix estimation ⋮ Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization ⋮ A survey of privacy-preserving mechanisms for heterogeneous data types ⋮ Differentially Private Learning of Geometric Concepts ⋮ Authentication in Constrained Settings ⋮ Submodular maximization over data streams with differential privacy noise ⋮ An accurate, scalable and verifiable protocol for federated differentially private averaging ⋮ HDDA: DataSifter: statistical obfuscation of electronic health records and other sensitive datasets ⋮ Distribution-invariant differential privacy ⋮ Adversarial manifold estimation ⋮ Unnamed Item ⋮ Community detection in decentralized social networks with local differential privacy ⋮ PAC learning halfspaces in non-interactive local differential privacy model with public unlabeled data ⋮ Buying Data from Privacy-Aware Individuals: The Effect of Negative Payments ⋮ Privacy amplification for wireless federated learning with Rényi differential privacy and subsampling ⋮ Interactive versus noninteractive locally differentially private estimation: two elbows for the quadratic functional ⋮ A novel privacy-preserving graph convolutional network via secure matrix multiplication ⋮ Post-selection inference via algorithmic stability ⋮ Differentially private inference via noisy optimization ⋮ Differential privacy: getting more for less ⋮ Concurrent composition of differential privacy ⋮ Covert learning: how to learn with an untrusted intermediary ⋮ A complete characterization of statistical query learning with applications to evolvability ⋮ Learning privately with labeled and unlabeled examples ⋮ Differential Privacy on Finite Computers ⋮ Locally differentially private item-based collaborative filtering ⋮ Large Margin Multiclass Gaussian Classification with Differential Privacy ⋮ Unnamed Item ⋮ Bounds on the sample complexity for private learning and private data release ⋮ Distributed Private Data Analysis: Simultaneously Solving How and What ⋮ Order-Revealing Encryption and the Hardness of Private Learning ⋮ Minimax Optimal Procedures for Locally Private Estimation ⋮ SPEED: secure, private, and efficient deep learning ⋮ The cost of privacy: optimal rates of convergence for parameter estimation with differential privacy ⋮ Bounded privacy-utility monotonicity indicating bounded tradeoff of differential privacy mechanisms ⋮ What Can We Learn Privately? ⋮ Minimax optimal goodness-of-fit testing for densities and multinomials under a local differential privacy constraint ⋮ Bounds on the Sample Complexity for Private Learning and Private Data Release ⋮ Unnamed Item ⋮ Privacy Aware Learning ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Statistical active learning algorithms for noise tolerance and differential privacy ⋮ The Complexity of Differential Privacy ⋮ Topics and Techniques in Distribution Testing: A Biased but Representative Sample
Cites Work
- Unnamed Item
- PAC-Bayesian stochastic model selection
- Improved boosting algorithms using confidence-rated predictions
- Interactive privacy via the median mechanism
- PCPs and the Hardness of Generating Private Synthetic Data
- What Can We Learn Privately?
- Tracing traitors
- On the complexity of differentially private data release
- A learning theory approach to noninteractive database privacy
- Answering n {2+o(1)} counting queries with differential privacy is hard
- Theory of Cryptography
This page was built for publication: What Can We Learn Privately?
