1: \begin{abstract}

2:   We show that Newton's method converges globally at a linear rate for objective functions whose Hessians are \emph{stable}. This class of problems includes many functions which are not strongly convex, such as logistic regression.

3: Our linear convergence result is (i) affine-invariant, and holds even if an (ii) approximate Hessian is used, and if the subproblems are (iii) only solved approximately. Thus we theoretically demonstrate the superiority of Newton's method over first-order methods, which would only achieve a sublinear $O(1/t^2)$ rate under similar conditions.

4: \end{abstract}

5: