Research map / Optimization / Distributed and compressed
Optimal Gradient Sliding and its Application to Optimal Distributed Optimization Under Similarity
Dmitry Kovalev, Aleksandr Beznosikov, Ekaterina Dmitrievna Borodich, Alexander Gasnikov, Gesualdo Scutari
Read the paperCheck your idea against 137,217 papers
AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.
Measured effects reported in the paper
| What was changed | Where | Measured | Effect |
|---|---|---|---|
| Use Accelerated Extragradient Sliding instead of AcGD or DANE | Ridge Regression · Synthetic and real data | distance from optimality | Improved |
| Use Accelerated Extragradient Sliding instead of DANE-HB or SPAG | Ridge Regression · Synthetic and real data | distance from optimality | Mixed |
| Use Extragradient Sliding instead of Gradient-Sliding | Robust Linear Regression saddle problem · Synthetic and real data | distance from optimality | Improved |
Closest papers by meaning
- Stochastic Distributed Optimization under Average Second-order Similarity: Algorithms and Analysis (NeurIPS 2023 · similarity 0.90)
- Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity (NeurIPS 2024 · similarity 0.90)
- Accelerated Dual Method for Distributed Optimization: An Inexact-Gradient View of Local Updates (ICML 2026 · similarity 0.89)
- Accelerated Methods with Compressed Communications for Distributed Optimization Problems Under Data Similarity (AAAI 2025 · similarity 0.88)
- A Study of First-Order Methods with a Deterministic Relative-Error Gradient Oracle (ICML 2024 · similarity 0.86)
- Decentralized Gradient-Free Methods for Stochastic Non-smooth Non-convex Optimization (AAAI 2024 · similarity 0.86)
Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.
