A variance-reduced cubic Newton method with homotopy refinement finds (ε, √(L₂ε))-SOSP in finite-sum non-convex problems with total oracle complexity n + Õ(n^{1/2} ε^{-3/2}) under average smoothness assumptions.
Title resolution pending
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
math.OC 1years
2025 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
Cubic Regularized Newton Method with Variance Reduction for Finite-sum Non-convex Problems
A variance-reduced cubic Newton method with homotopy refinement finds (ε, √(L₂ε))-SOSP in finite-sum non-convex problems with total oracle complexity n + Õ(n^{1/2} ε^{-3/2}) under average smoothness assumptions.