Private Stochastic Convex Optimization: Optimal Rates in ℓ₁ Geometry

Keyphrases

• Plog 100%
• Optimal Rate 100%
• Bounded Domain 100%
• Stochastic Convex Optimization 100%
• Loss Function 50%
• Machine Learning Applications 50%
• Differentially Private 50%
• Least Absolute Shrinkage and Selection Operator (LASSO) 50%
• Differential Privacy 50%
• Smoothness Assumption 50%
• Localization Technique 50%
• Frank-Wolfe Algorithm 50%
• Mirror Descent 50%
• Excess Loss 50%
• Reduced Version 50%
• Population Loss 50%
• Iterative Localization 50%

Mathematics

• Stochastics 100%
• Bounded Domain 100%
• Upper Bound 50%
• Variance 50%
• Apply It 50%
• Loss Function 50%
• Wolfe Algorithm 50%