Ekaterina Borodich

According to our database, Ekaterina Borodich authored at least 9 papers between 2022 and 2025.

Collaborative distances:

• Dijkstra number of five.
• Erdős number of four.

2025

Non-Euclidean SGD for Structured Optimization: Unified Analysis and Improved Rates.

Dmitry Kovalev, Ekaterina Borodich

CoRR, November, 2025

Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization.

Ekaterina Borodich, Dmitry Kovalev

CoRR, July, 2025

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms.

Ekaterina Borodich, Alexander V. Gasnikov, Dmitry Kovalev

Proceedings of the Forty-second International Conference on Machine Learning, 2025

2024

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms.

Dmitry Kovalev, Ekaterina Borodich

CoRR, 2024

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks.

Dmitry Kovalev, Ekaterina Borodich, Alexander V. Gasnikov, Dmitrii Feoktistov

Proceedings of the Advances in Neural Information Processing Systems 37: Annual Conference on Neural Information Processing Systems 2024, 2024

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, Alexander V. Gasnikov

EURO J. Comput. Optim., 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

Optimal Gradient Sliding and its Application to Distributed Optimization Under Similarity.

Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Borodich, Alexander V. Gasnikov, Gesualdo Scutari

CoRR, 2022

Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity.

Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Borodich, Alexander V. Gasnikov, Gesualdo Scutari

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022