Copertina

Optimality in Decentralized Optimization under Bandwidth Constraints

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Tyurin, Alexander
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Optimization and Control Distributed, Parallel, and Cluster Computing Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Decentralized Nonconvex Optimization under Heavy-Tailed Noise: Normalization and Optimal Convergence
di: Yu, Shuhua, et al.
Pubblicazione: (2025)

Ringmaster ASGD: The First Asynchronous SGD with Optimal Time Complexity
di: Maranjyan, Artavazd, et al.
Pubblicazione: (2025)

Decentralized Distributed Optimization for Saddle Point Problems
di: Rogozin, Alexander, et al.
Pubblicazione: (2021)

Birch SGD: A Tree Graph Framework for Local and Asynchronous SGD Methods
di: Tyurin, Alexander, et al.
Pubblicazione: (2025)

Do We Need Asynchronous SGD? On the Near-Optimality of Synchronous Methods
di: Begunov, Grigory, et al.
Pubblicazione: (2026)

Smoothed Gradient Clipping and Error Feedback for Decentralized Optimization under Symmetric Heavy-Tailed Noise
di: Yu, Shuhua, et al.
Pubblicazione: (2023)

Asynchronous Policy Gradient Aggregation for Efficient Distributed Reinforcement Learning
di: Tyurin, Alexander, et al.
Pubblicazione: (2025)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
di: Chen, Xinyan, et al.
Pubblicazione: (2026)

Problem-Parameter-Free Decentralized Nonconvex Stochastic Optimization
di: Li, Jiaxiang, et al.
Pubblicazione: (2024)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
di: Lin, Zhenwei, et al.
Pubblicazione: (2023)

A Double Tracking Method for Optimization with Decentralized Generalized Orthogonality Constraints
di: Wang, Lei, et al.
Pubblicazione: (2024)

Distributed Constraint-Coupled Optimization: Harnessing ADMM-consensus for robustness
di: Messilem, Mohamed Abdelmouamin, et al.
Pubblicazione: (2025)

One-Point Feedback for Composite Optimization with Applications to Distributed and Federated Learning
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2021)

A Single-Loop Algorithm for Decentralized Bilevel Optimization
di: Dong, Youran, et al.
Pubblicazione: (2023)

Rescaled Asynchronous SGD: Optimal Distributed Optimization under Data and System Heterogeneity
di: Mahran, Ammar, et al.
Pubblicazione: (2026)

Communication-Efficient Federated Optimization over Semi-Decentralized Networks
di: Wang, He, et al.
Pubblicazione: (2023)

A GPU-Accelerated Distributed Algorithm for Optimal Power Flow in Distribution Systems
di: Ryu, Minseok, et al.
Pubblicazione: (2025)

A Stochastic Approximation Approach for Efficient Decentralized Optimization on Random Networks
di: Yau, Chung-Yiu, et al.
Pubblicazione: (2024)

Distributed Stochastic Momentum Tracking with Local Updates: Achieving Optimal Communication and Iteration Complexities
di: Huang, Kun, et al.
Pubblicazione: (2025)

Large-Scale LLM Inference with Heterogeneous Workloads: Prefill-Decode Contention and Asymptotically Optimal Control
di: Lin, Ruihan, et al.
Pubblicazione: (2026)

Average-case optimization analysis for distributed consensus algorithms on regular graphs
di: Nguyen, Nhat Trung, et al.
Pubblicazione: (2024)

S$^3$LDBO: A Snapshot Single-Loop Algorithm for Decentralized Bilevel Optimization
di: Yin, Chao, et al.
Pubblicazione: (2026)

Accelerating Optimal Power Flow with GPUs: SIMD Abstraction of Nonlinear Programs and Condensed-Space Interior-Point Methods
di: Shin, Sungho, et al.
Pubblicazione: (2023)

Decentralized Personalized Federated Learning for Min-Max Problems
di: Borodich, Ekaterina, et al.
Pubblicazione: (2021)

An Optimistic Gradient Tracking Method for Distributed Minimax Optimization
di: Huang, Yan, et al.
Pubblicazione: (2025)

Tailoring Gradient Methods for Differentially-Private Distributed Optimization
di: Wang, Yongqiang, et al.
Pubblicazione: (2022)

Distributed Constrained Combinatorial Optimization leveraging Hypergraph Neural Networks
di: Heydaribeni, Nasimeh, et al.
Pubblicazione: (2023)

Non-ergodic linear convergence property of the delayed gradient descent under the strongly convexity and the Polyak-Łojasiewicz condition
di: Choi, Hyung Jun, et al.
Pubblicazione: (2023)

From Sequential to Parallel: Reformulating Dynamic Programming as GPU Kernels for Large-Scale Stochastic Combinatorial Optimization
di: Zhao, Jingyi, et al.
Pubblicazione: (2026)

Decentralized Directed Collaboration for Personalized Federated Learning
di: Liu, Yingqi, et al.
Pubblicazione: (2024)

Achieving Near-Optimal Convergence for Distributed Minimax Optimization with Adaptive Stepsizes
di: Huang, Yan, et al.
Pubblicazione: (2024)

Optimizing Stochastic Gradient Push under Broadcast Communications
di: Nguyen, Tuan, et al.
Pubblicazione: (2026)

Energy-efficient Decentralized Learning via Graph Sparsification
di: Zhang, Xusheng, et al.
Pubblicazione: (2024)

Ringleader ASGD: The First Asynchronous SGD with Optimal Time Complexity under Data Heterogeneity
di: Maranjyan, Artavazd, et al.
Pubblicazione: (2025)

Distributed Saddle-Point Problems: Lower Bounds, Near-Optimal and Robust Algorithms
di: Beznosikov, Aleksandr, et al.
Pubblicazione: (2020)

Decentralized Nonconvex Composite Federated Learning with Gradient Tracking and Momentum
di: Zhou, Yuan, et al.
Pubblicazione: (2025)

A Bias-Correction Decentralized Stochastic Gradient Algorithm with Momentum Acceleration
di: Hu, Yuchen, et al.
Pubblicazione: (2025)

Resource-Constrained Decentralized Federated Learning via Personalized Event-Triggering
di: Zehtabi, Shahryar, et al.
Pubblicazione: (2022)

A Penalty-Based Method for Communication-Efficient Decentralized Bilevel Programming
di: Nazari, Parvin, et al.
Pubblicazione: (2022)