26 citations · 91 across the 27 of their papers we have counts for
Showing 2019Show all
3 papers · 1 filter
math.OC2019★ 24 cited
Contracting Proximal Methods for Smooth Convex Optimization
Nikita Doikov, Yurii Nesterov
In this paper, we propose new accelerated methods for smooth convex optimization, called contracting proximal methods. At every step of these methods, we need to minimize a contrac…
math.OC2019★ 13 cited
Local convergence of tensor methods
Nikita Doikov, Yurii Nesterov
In this paper, we study local convergence of high-order Tensor Methods for solving convex optimization problems with composite objective. We justify local superlinear convergence u…
math.OC2019★ 26 cited
Minimizing Uniformly Convex Functions by Cubic Regularization of Newton Method
Nikita Doikov, Yurii Nesterov
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…