The Complexity of Making the Gradient Small in Stochastic Convex Optimization

Mathematics

• Statistical Learning 100%
• Stochastic Optimization 87%
• Convex Optimization 77%
• Gradient 56%
• Stationary point 35%
• Smoothness 20%
• Model 18%
• Leverage 10%
• Regularization Technique 10%
• Optimal Rates 9%
• Trade-offs 8%
• Learning 7%
• Upper and Lower Bounds 6%
• Logarithmic 6%
• Optimization 6%
• Necessary 5%
• Upper bound 5%
• Decompose 5%
• Polynomial 4%

Engineering & Materials Science

• Convex optimization 78%
• Polynomials 8%