500 citations · 1.2k across the 44 of their papers we have counts for
8 papers · 1 filter
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…
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…
Discrete choice prox-functions on the simplex
David Müller, Yurii Nesterov, Vladimir Shikhman
We derive new prox-functions on the simplex from additive random utility models of discrete choice. They are convex conjugates of the corresponding surplus functions. In particular…
Smoothness parameter of power of Euclidean norm
Anton Rodomanov, Yurii Nesterov
In this paper, we study derivatives of powers of Euclidean norm. We prove their Hölder continuity and establish explicit expressions for the corresponding constants. We show that t…
Tensor Methods for Finding Approximate Stationary Points of Convex Functions
Geovani Nunes Grapiglia, Yurii Nesterov
In this paper we consider the problem of finding -approximate stationary points of convex functions that are -times differentiable with -Hölder continuous th derivative…
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…