81 citations · 159 across the 22 of their papers we have counts for
Showing 2022Show all
3 papers · 1 filter
math.OC2022★ 5 cited
Optimal Gradient Sliding and its Application to Distributed Optimization Under Similarity
Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Borodich +2
We study structured convex optimization problems, with additive objective , where is (-strongly) convex, is -smooth and convex, and is -smooth, p…
math.OC2022★ 3 cited
The First Optimal Acceleration of High-Order Methods in Smooth Convex Optimization
Dmitry Kovalev, Alexander Gasnikov
In this paper, we study the fundamental open question of finding the optimal high-order algorithm for solving smooth convex minimization problems. Arjevani et al. (2019) establishe…
math.OC2022★ 3 cited
The First Optimal Algorithm for Smooth and Strongly-Convex-Strongly-Concave Minimax Optimization
Dmitry Kovalev, Alexander Gasnikov
In this paper, we revisit the smooth and strongly-convex-strongly-concave minimax optimization problem. Zhang et al. (2021) and Ibrahim et al. (2020) established the lower bound $Ω…