Privacy Aware Learning

DOI10.1145/2666468zbMath1321.68400arXiv1210.2085OpenAlexW2151320232MaRDI QIDQ5501941

Michael I. Jordan, John C. Duchi, Martin J. Wainwright

Publication date: 14 August 2015

Published in: Journal of the ACM (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1210.2085

zbMATH Keywords

lower boundssaddle pointsmachine learningminimax convergence ratesdifferential privacy

Mathematics Subject Classification ID

Convex programming (90C25) Learning and adaptive systems in artificial intelligence (68T05) Cryptography (94A60) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Related Items

Statistical Query Algorithms for Mean Vector Estimation and Stochastic Convex Optimization, Compressive statistical learning with random feature moments, Privacy-preserving set-based estimation using partially homomorphic encryption, Econometrics with Privacy Preservation, Locally differentially private item-based collaborative filtering, Unnamed Item, The Complexity of Differential Privacy

Cites Work

• Uniqueness of solution in linear programming
• Information-theoretic determination of minimax rates of convergence
• Mirror descent and nonlinear projected subgradient methods for convex optimization.
• Convergence of estimates under dimensionality restrictions
• The Geometry of Differential Privacy: The Small Database and Approximate Cases
• On the geometry of differential privacy
• Randomized Response: A Survey Technique for Eliminating Evasive Answer Bias
• What Can We Learn Privately?
• Efficient noise-tolerant learning from statistical queries
• Differential Privacy: A Survey of Results
• Information Theoretic Security
• Robust Stochastic Approximation Approach to Stochastic Programming
• Acceleration of Stochastic Approximation by Averaging
• Asymptotic Statistics
• Foundations of Modern Probability
• Compressed and Privacy-Sensitive Sparse Regression
• Universally utility-maximizing privacy mechanisms
• Differential privacy and robust statistics
• A Statistical Framework for Differential Privacy
• Information-Theoretic Lower Bounds on the Oracle Complexity of Stochastic Convex Optimization
• Privacy-preserving statistical estimation with optimal convergence rates
• Elements of Information Theory
• On the Question of Statistical Confidentiality
• Estimating Risks of Identification Disclosure in Microdata
• Theory of Cryptography
• Lectures on Choquet's theorem
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item