Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method
{{output}}
In this paper, we study the iteration complexity of cubic regularization of Newton method for solving composite minimization problems with uniformly convex objective. We introduce the notion of second-order condition number of a certain degree and justify the ... ...