Private stochastic convex optimization: Optimal rates in linear time

Keyphrases

• Linear Time 100%
• Optimal Bound 100%
• Optimal Rate 100%
• Differentially Private 100%
• Gradient Computation 100%
• Population Loss 100%
• Stochastic Convex Optimization 100%
• Optimization Algorithm 50%
• Optimization Problem 50%
• Nonsmooth 50%
• Iterative Methods 50%
• Fast Algorithm 50%
• Time-optimal Algorithm 50%
• Privacy Amplification 50%
• Convex Loss Function 50%
• Differential Privacy 50%
• Smoothness Assumption 50%
• Strongly Convex 50%
• Excess Loss 50%
• Convex Optimization Algorithm 50%
• Uniformly Stable 50%
• Variable Batch Size 50%

Mathematics

• Linear Time 100%
• Stochastics 100%
• Running Time 50%
• Loss Function 50%
• Fast Algorithm 50%
• Convex Case 50%
• Batch Size 50%