81 citations · 159 across the 22 of their papers we have counts for
4 papers · 1 filter
Near-Optimal Decentralized Algorithms for Saddle Point Problems over Time-Varying Networks
Aleksandr Beznosikov, Alexander Rogozin, Dmitry Kovalev +1
Decentralized optimization methods have been in the focus of optimization community due to their scalability, increasing popularity of parallel algorithms and many applications. In…
Lower Bounds and Optimal Algorithms for Smooth and Strongly Convex Decentralized Optimization Over Time-Varying Networks
Dmitry Kovalev, Elnur Gasanov, Peter Richtárik +1
We consider the task of minimizing the sum of smooth and strongly convex functions stored in a decentralized manner across the nodes of a communication network whose links are allo…
On Accelerated Methods for Saddle-Point Problems with Composite Structure
Vladislav Tominin, Yaroslav Tominin, Ekaterina Borodich +3
We consider strongly-convex-strongly-concave saddle-point problems with general non-bilinear objective and different condition numbers with respect to the primal and the dual varia…
ADOM: Accelerated Decentralized Optimization Method for Time-Varying Networks
Dmitry Kovalev, Egor Shulgin, Peter Richtárik +2
We propose ADOM - an accelerated method for smooth and strongly convex decentralized optimization over time-varying networks. ADOM uses a dual oracle, i.e., we assume access to the…