Lower bounds for non-convex stochastic optimization

Keyphrases

• Stationary Point 100%
• Nonconvex Stochastic Optimization 100%
• Tight 50%
• Oracle 50%
• Variance Reduction 50%
• Stochastic Gradient Descent 50%
• Stochastic Gradient 50%
• Gradient Estimate 50%
• Minimax Optimal 50%
• Nonconvex Functions 50%
• Stochastic First-order Methods 50%
• Gradient Norm 50%

Mathematics

• Stochastics 100%
• Stationary Point 50%
• Convex Function 25%
• Variance 25%
• Worst Case 25%
• Optimality 25%
• Minimax 25%
• Variance Reduction Technique 25%