Improved global performance guarantees of second-order methods in convex minimization

Pavel Dvurechensky, Yurii Nesterov

In this paper, we attempt to compare two distinct branches of research on second-order optimization methods. The first one studies self-concordant functions and barriers, the main…