Accelerating Decentralized Optimization via Overlapping Local Steps
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Zhou, Yijie, Pu, Shi |
|---|---|
| Format: | Preprint |
| Publié: |
2026
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework
par: Zhou, Yijie, et autres
Publié: (2025)
par: Zhou, Yijie, et autres
Publié: (2025)
DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
par: Cao, Tianyu, et autres
Publié: (2025)
par: Cao, Tianyu, et autres
Publié: (2025)
Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization
par: Li, Huan, et autres
Publié: (2021)
par: Li, Huan, et autres
Publié: (2021)
NeST-BO: Fast Local Bayesian Optimization via Newton-Step Targeting of Gradient and Hessian Information
par: Tang, Wei-Ting, et autres
Publié: (2025)
par: Tang, Wei-Ting, et autres
Publié: (2025)
Decentralized Sum-of-Nonconvex Optimization
par: Liu, Zhuanghua, et autres
Publié: (2024)
par: Liu, Zhuanghua, et autres
Publié: (2024)
A Proximal Gradient Method With Probabilistic Multi-Gossip Communications for Decentralized Composite Optimization
par: Guo, Luyao, et autres
Publié: (2023)
par: Guo, Luyao, et autres
Publié: (2023)
Accelerating Distributed Optimization: A Primal-Dual Perspective on Local Steps
par: Yang, Junchi, et autres
Publié: (2024)
par: Yang, Junchi, et autres
Publié: (2024)
Methods with Local Steps and Random Reshuffling for Generally Smooth Non-Convex Federated Optimization
par: Demidovich, Yury, et autres
Publié: (2024)
par: Demidovich, Yury, et autres
Publié: (2024)
Understanding Outer Optimizers in Local SGD: Learning Rates, Momentum, and Acceleration
par: Khaled, Ahmed, et autres
Publié: (2025)
par: Khaled, Ahmed, et autres
Publié: (2025)
Accelerating Optimization via Differentiable Stopping Time
par: Xie, Zhonglin, et autres
Publié: (2025)
par: Xie, Zhonglin, et autres
Publié: (2025)
TAMUNA: Doubly Accelerated Distributed Optimization with Local Training, Compression, and Partial Participation
par: Condat, Laurent, et autres
Publié: (2023)
par: Condat, Laurent, et autres
Publié: (2023)
Problem-Parameter-Free Decentralized Bilevel Optimization
par: Zhai, Zhiwei, et autres
Publié: (2025)
par: Zhai, Zhiwei, et autres
Publié: (2025)
Series Expansion of Probability of Correct Selection for Improved Finite Budget Allocation in Ranking and Selection
par: Shi, Xinbo, et autres
Publié: (2024)
par: Shi, Xinbo, et autres
Publié: (2024)
The Effectiveness of Local Updates for Decentralized Learning under Data Heterogeneity
par: Wu, Tongle, et autres
Publié: (2024)
par: Wu, Tongle, et autres
Publié: (2024)
Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance
par: Chen, Hongxu, et autres
Publié: (2026)
par: Chen, Hongxu, et autres
Publié: (2026)
Learning-Augmented Decentralized Online Convex Optimization in Networks
par: Li, Pengfei, et autres
Publié: (2023)
par: Li, Pengfei, et autres
Publié: (2023)
Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
par: Luo, Luo, et autres
Publié: (2025)
par: Luo, Luo, et autres
Publié: (2025)
Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization
par: Takezawa, Yuki, et autres
Publié: (2025)
par: Takezawa, Yuki, et autres
Publié: (2025)
On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
par: Luo, Luo, et autres
Publié: (2022)
par: Luo, Luo, et autres
Publié: (2022)
Stochastic Approximation Methods for Distortion Risk Measure Optimization
par: Jiang, Jinyang, et autres
Publié: (2025)
par: Jiang, Jinyang, et autres
Publié: (2025)
Distributed Learning over Arbitrary Topology: Linear Speed-Up with Polynomial Transient Time
par: You, Runze, et autres
Publié: (2025)
par: You, Runze, et autres
Publié: (2025)
FedSUM Family: Efficient Federated Learning Methods under Arbitrary Client Participation
par: You, Runze, et autres
Publié: (2025)
par: You, Runze, et autres
Publié: (2025)
Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
par: Liu, Wei, et autres
Publié: (2025)
par: Liu, Wei, et autres
Publié: (2025)
Retraction-Free Decentralized Non-convex Optimization with Orthogonal Constraints
par: Sun, Youbang, et autres
Publié: (2024)
par: Sun, Youbang, et autres
Publié: (2024)
Efficient Sign-Based Optimization: Accelerating Convergence via Variance Reduction
par: Jiang, Wei, et autres
Publié: (2024)
par: Jiang, Wei, et autres
Publié: (2024)
Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking
par: Chen, Jun, et autres
Publié: (2025)
par: Chen, Jun, et autres
Publié: (2025)
Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
par: Wang, Menglian, et autres
Publié: (2026)
par: Wang, Menglian, et autres
Publié: (2026)
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)
par: Chen, Lesi, et autres
Publié: (2022)
Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
par: Kong, Boao, et autres
Publié: (2024)
par: Kong, Boao, et autres
Publié: (2024)
Local LMO: Constrained Gradient Optimization via a Local Linear Minimization Oracle
par: Richtárik, Peter, et autres
Publié: (2026)
par: Richtárik, Peter, et autres
Publié: (2026)
Hamiltonian Descent Algorithms for Optimization: Accelerated Rates via Randomized Integration Time
par: Fu, Qiang, et autres
Publié: (2025)
par: Fu, Qiang, et autres
Publié: (2025)
Constrained Online Convex Optimization with Polyak Feasibility Steps
par: Hutchinson, Spencer, et autres
Publié: (2025)
par: Hutchinson, Spencer, et autres
Publié: (2025)
Compressed Proximal Federated Learning for Non-Convex Composite Optimization on Heterogeneous Data
par: Qiu, Pu, et autres
Publié: (2026)
par: Qiu, Pu, et autres
Publié: (2026)
Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
par: Sahinoglu, Emre, et autres
Publié: (2024)
par: Sahinoglu, Emre, et autres
Publié: (2024)
Adaptive Decentralized Composite Optimization via Three-Operator Splitting
par: Chen, Xiaokai, et autres
Publié: (2026)
par: Chen, Xiaokai, et autres
Publié: (2026)
Provably Convergent Decentralized Optimization over Directed Graphs under Generalized Smoothness
par: Bo, Yanan, et autres
Publié: (2026)
par: Bo, Yanan, et autres
Publié: (2026)
Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs
par: Liang, Yifei, et autres
Publié: (2026)
par: Liang, Yifei, et autres
Publié: (2026)
Decentralized Multi-Task Online Convex Optimization Under Random Link Failures
par: Yan, Wenjing, et autres
Publié: (2024)
par: Yan, Wenjing, et autres
Publié: (2024)
Accelerated Parameter-Free Stochastic Optimization
par: Kreisler, Itai, et autres
Publié: (2024)
par: Kreisler, Itai, et autres
Publié: (2024)
Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes
par: Chakraborty, Abhishek, et autres
Publié: (2026)
par: Chakraborty, Abhishek, et autres
Publié: (2026)
Documents similaires
-
Asynchronous Decentralized SGD under Non-Convexity: A Block-Coordinate Descent Framework
par: Zhou, Yijie, et autres
Publié: (2025) -
DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
par: Cao, Tianyu, et autres
Publié: (2025) -
Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization
par: Li, Huan, et autres
Publié: (2021) -
NeST-BO: Fast Local Bayesian Optimization via Newton-Step Targeting of Gradient and Hessian Information
par: Tang, Wei-Ting, et autres
Publié: (2025) -
Decentralized Sum-of-Nonconvex Optimization
par: Liu, Zhuanghua, et autres
Publié: (2024)