Gradient descent finds the cubic-regularized nonconvex Newton step

Keyphrases

• Nonconvex 100%
• Gradient Descent 100%
• Newton Step 100%
• 1-step 66%
• Global Minimum 33%
• Local Minima 33%
• Convergence Rate 33%
• Quadratic Forms 33%
• Nonconvex Functions 33%
• Second-order Stationary Point 33%

Mathematics

• Approximates 100%
• Step Newton 100%
• Local Minimum 50%
• Stationary Point 50%
• Quadratic Form 50%
• Saddle Point 50%