6 citations · 14 across the 4 of their papers we have counts for
Showing math.OCShow all
3 papers · 1 filter
math.OC2023★ 2 cited
About some works of Boris Polyak on convergence of gradient methods and their development
Seydamet Ablaev, Aleksandr Beznosikov, Alexander Gasnikov +4
The paper presents a review of the state-of-the-art of subgradient and accelerated methods of convex optimization, including in the presence of disturbances and access to various i…
math.OC2023★ 1 cited
Optimal Algorithm with Complexity Separation for Strongly Convex-Strongly Concave Composite Saddle Point Problems
Ekaterina Borodich, Georgiy Kormakov, Dmitry Kovalev +2
In this work, we focuses on the following saddle point problem where is -smooth, -strongly convex, -strongly concave an…
math.OC2022★ 5 cited
A Unified Analysis of Variational Inequality Methods: Variance Reduction, Sampling, Quantization and Coordinate Descent
Aleksandr Beznosikov, Alexander Gasnikov, Karina Zainulina +2
In this paper, we present a unified analysis of methods for such a wide class of problems as variational inequalities, which includes minimization problems and saddle point problem…