Image de couverture de livre

Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Beznosikov, Aleksandr, Samokhin, Valentin, Gasnikov, Alexander
Format:	Preprint
Publié:	2020
Sujets:	Machine Learning Distributed, Parallel, and Cluster Computing Optimization and Control
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Decentralized Distributed Optimization for Saddle Point Problems
par: Rogozin, Alexander, et autres
Publié: (2021)

One-Point Feedback for Composite Optimization with Applications to Distributed and Federated Learning
par: Beznosikov, Aleksandr, et autres
Publié: (2021)

Activations and Gradients Compression for Model-Parallel Training
par: Rudakov, Mikhail, et autres
Publié: (2024)

Accelerated Methods with Compressed Communications for Distributed Optimization Problems under Data Similarity
par: Bylinkin, Dmitry, et autres
Publié: (2024)

Similarity, Compression and Local Steps: Three Pillars of Efficient Communications for Distributed Variational Inequalities
par: Beznosikov, Aleksandr, et autres
Publié: (2023)

Decentralized Personalized Federated Learning for Min-Max Problems
par: Borodich, Ekaterina, et autres
Publié: (2021)

On Biased Compression for Distributed Learning
par: Beznosikov, Aleksandr, et autres
Publié: (2020)

Lower Bounds and Accelerated Algorithms in Distributed Stochastic Optimization with Communication Compression
par: He, Yutong, et autres
Publié: (2023)

Proving the Limited Scalability of Centralized Distributed Optimization via a New Lower Bound Construction
par: Tyurin, Alexander
Publié: (2025)

Achieving Near-Optimal Convergence for Distributed Minimax Optimization with Adaptive Stepsizes
par: Huang, Yan, et autres
Publié: (2024)

Local Methods with Adaptivity via Scaling
par: Chezhegov, Savelii, et autres
Publié: (2024)

Communication-Efficient Federated Bilevel Optimization with Local and Global Lower Level Problems
par: Li, Junyi, et autres
Publié: (2023)

Efficient Gradient Methods for Distributed Saddle Problems
par: Luo, Ruichen, et autres
Publié: (2026)

Average-case optimization analysis for distributed consensus algorithms on regular graphs
par: Nguyen, Nhat Trung, et autres
Publié: (2024)

Rescaled Asynchronous SGD: Optimal Distributed Optimization under Data and System Heterogeneity
par: Mahran, Ammar, et autres
Publié: (2026)

Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity
par: Maranjyan, Artavazd, et autres
Publié: (2025)

Asynchronous Policy Gradient Aggregation for Efficient Distributed Reinforcement Learning
par: Tyurin, Alexander, et autres
Publié: (2025)

A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
par: Ryu, Minseok, et autres
Publié: (2025)

A Single-Loop Algorithm for Decentralized Bilevel Optimization
par: Dong, Youran, et autres
Publié: (2023)

First Provably Optimal Asynchronous SGD for Homogeneous and Heterogeneous Data
par: Maranjyan, Artavazd
Publié: (2026)

Convergence of Sign-based Random Reshuffling Algorithms for Nonconvex Optimization
par: Qin, Zhen, et autres
Publié: (2023)

A Bias-Correction Decentralized Stochastic Gradient Algorithm with Momentum Acceleration
par: Hu, Yuchen, et autres
Publié: (2025)

Ringleader ASGD: The First Asynchronous SGD with Optimal Time Complexity under Data Heterogeneity
par: Maranjyan, Artavazd, et autres
Publié: (2025)

Online Distributed Learning with Quantized Finite-Time Coordination
par: Bastianello, Nicola, et autres
Publié: (2023)

S$^3$LDBO: A Snapshot Single-Loop Algorithm for Decentralized Bilevel Optimization
par: Yin, Chao, et autres
Publié: (2026)

High-Performance Hybrid Algorithm for Minimum Sum-of-Squares Clustering of Infinitely Tall Data
par: Mussabayev, Ravil, et autres
Publié: (2023)

The Limits and Potentials of Local SGD for Distributed Heterogeneous Learning with Intermittent Communication
par: Patel, Kumar Kshitij, et autres
Publié: (2024)

Accelerating Distributed Optimization: A Primal-Dual Perspective on Local Steps
par: Yang, Junchi, et autres
Publié: (2024)

Unbiased Compression Saves Communication in Distributed Optimization: When and How Much?
par: He, Yutong, et autres
Publié: (2023)

Provable Model-Parallel Distributed Principal Component Analysis with Parallel Deflation
par: Liao, Fangshuo, et autres
Publié: (2025)

LoCoDL: Communication-Efficient Distributed Learning with Local Training and Compression
par: Condat, Laurent, et autres
Publié: (2024)

ATA: Adaptive Task Allocation for Efficient Resource Management in Distributed Machine Learning
par: Maranjyan, Artavazd, et autres
Publié: (2025)

GRAWA: Gradient-based Weighted Averaging for Distributed Training of Deep Learning Models
par: Dimlioglu, Tolga, et autres
Publié: (2024)

Birch SGD: A Tree Graph Framework for Local and Asynchronous SGD Methods
par: Tyurin, Alexander, et autres
Publié: (2025)

A Hybrid Stochastic Gradient Tracking Method for Distributed Online Optimization Over Time-Varying Directed Networks
par: Shi, Xinli, et autres
Publié: (2025)

A First-Order Algorithm for Decentralised Min-Max Problems
par: Malitsky, Yura, et autres
Publié: (2023)

FedCanon: Non-Convex Composite Federated Learning with Efficient Proximal Operation on Heterogeneous Data
par: Zhou, Yuan, et autres
Publié: (2025)

On Principled Local Optimization Methods for Federated Learning
par: Yuan, Honglin
Publié: (2024)

Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method
par: Sadiev, Abdurakhmon, et autres
Publié: (2026)

Decentralized Directed Collaboration for Personalized Federated Learning
par: Liu, Yingqi, et autres
Publié: (2024)