Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity. - Dmitry Kovalev; Aleksandr Beznosikov; Ekaterina Borodich; Alexander V. Gasnikov; Gesualdo Scutari (NeurIPS, 2022)

Optimal Gradient Sliding and its Application to Distributed Optimization Under Similarity. - Dmitry Kovalev; Aleksandr Beznosikov; Ekaterina Borodich; Alexander V. Gasnikov; Gesualdo Scutari (CoRR, 2022)

Accelerated variance-reduced methods for saddle-point problems. - Ekaterina Borodich; Vladislav Tominin; Yaroslav Tominin; Dmitry Kovalev; Alexander V. Gasnikov; Pavel E. Dvurechensky (EURO J. Comput. Optim., 2022)

Decentralized personalized federated learning: Lower bounds and optimal algorithm for all personalization modes. - Abdurakhmon Sadiev; Ekaterina Borodich; Aleksandr Beznosikov; Darina Dvinskikh; Saveliy Chezhegov; Rachael Tappenden; Martin Takác 001; Alexander V. Gasnikov (EURO J. Comput. Optim., 2022)

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks. - Dmitry Kovalev; Ekaterina Borodich; Alexander V. Gasnikov; Dmitrii Feoktistov (NeurIPS, 2024)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms. - Dmitry Kovalev; Ekaterina Borodich (CoRR, 2024)

Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization. - Ekaterina Borodich; Dmitry Kovalev (CoRR, 2025)