Ekaterina Borodich

Researcher, Yandex

Joined

May 2022

Names

Ekaterina Borodich (Preferred)

Ekaterina Dmitrievna Borodich

Emails

****@phystech.edu (Confirmed)

Personal Links

Google Scholar

Career & Education History

Researcher

Yandex (yandex-team.ru)

2025 – 2026

PhD student

Moscow Institute of Physics and Technology (phystech.edu)

2023 – 2024

MS student

Moscow Institute of Physics and Technology (phystech.edu)

2021 – 2023

Advisors, Relations & Conflicts

PhD Advisor

Alexander Gasnikov

2023 – 2024

Coworker

Aleksandr Beznosikov

2021 – 2024

Expertise

optimization

2020 – Present

convex optimization

2020 – Present

saddle point optimization

2020 – Present

Publications

Nesterov Finds GRAAL: Optimal and Adaptive Gradient Method for Convex Optimization
Ekaterina Borodich, Dmitry Kovalev
- ICLR 2026 Poster
- Readers: Everyone
On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
Ekaterina Borodich, Alexander Gasnikov, Dmitry Kovalev
- ICML 2025 poster
- Readers: Everyone
Near-Optimal Algorithm with Complexity Separation for Strongly Convex-Strongly Concave Composite Saddle Point Problems
Ekaterina Borodich, Georgiy Kormakov, Dmitry Kovalev, Aleksandr Beznosikov, Alexander Gasnikov
- ICOMP Publication
- Readers: Everyone
Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
Dmitry Kovalev, Ekaterina Borodich, Alexander Gasnikov, Dmitrii Feoktistov
- NeurIPS 2024 poster
- Readers: Everyone
Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity
Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Dmitrievna Borodich, Alexander Gasnikov, Gesualdo Scutari
- Published: 31 Oct 2022, Last Modified: 14 Jan 2023
- NeurIPS 2022 Accept
- Readers: Everyone

Ekaterina Borodich

Names

Emails

Personal Links

Career & Education History

Advisors, Relations & Conflicts

Expertise

Publications

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

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

Near-Optimal Algorithm with Complexity Separation for Strongly Convex-Strongly Concave Composite Saddle Point Problems

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

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

Co-Authors