Image de couverture de livre

On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Liang, Liyuan, Luo, Gan, Yuan, Kun
Format:	Preprint
Publié:	2025
Sujets:	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

Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks
par: Liang, Liyuan, et autres
Publié: (2025)

Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
par: Liang, Liyuan, et autres
Publié: (2025)

Understanding the Influence of Digraphs on Decentralized Optimization: Effective Metrics, Lower Bound, and Optimal Algorithm
par: Liang, Liyuan, et autres
Publié: (2023)

Stochastic Push-Pull for Decentralized Nonconvex Optimization
par: You, Runze, et autres
Publié: (2025)

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
par: Liao, Yiwei, et autres
Publié: (2024)

Stochastic Momentum Tracking Push-Pull for Decentralized Optimization over Directed Graphs
par: Fan, Wenqi, et autres
Publié: (2026)

Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
par: Guo, Luyao, et autres
Publié: (2023)

Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs
par: Liang, Yifei, et autres
Publié: (2026)

Achieving Linear Speedup for Composite Federated Learning
par: Huang, Kun, et autres
Publié: (2026)

Distributed Optimization with Coupled Constraints over Time-Varying Digraph
par: Kim, Yeong-Ung, et autres
Publié: (2026)

B-ary Tree Push-Pull Method is Provably Efficient for Distributed Learning on Heterogeneous Data
par: You, Runze, et autres
Publié: (2024)

Optimal Push and Pull-Based Edge Caching For Dynamic Content
par: Abolhassani, Bahman, et autres
Publié: (2024)

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
par: Cao, Liyuan, et autres
Publié: (2023)

Discretized Distributed Optimization over Dynamic Digraphs
par: Doostmohammadian, Mohammadreza, et autres
Publié: (2023)

A Mathematics-Inspired Learning-to-Optimize Framework for Decentralized Optimization
par: He, Yutong, et autres
Publié: (2024)

Decentralized Min-Max Optimization with Gradient Tracking
par: You, Runze, et autres
Publié: (2025)

On the Linear Speedup of Personalized Federated Reinforcement Learning with Shared Representations
par: Xiong, Guojun, et autres
Publié: (2024)

Complexity Analysis of the Regular Simplicial Search Method with Reflection and Shrinking Steps for Derivative-Free Optimization
par: Cao, Liyuan, et autres
Publié: (2025)

Decentralized Finite-Sum Optimization over Time-Varying Networks
par: Metelev, Dmitry, et autres
Publié: (2024)

Decentralized Relaxed Smooth Optimization with Gradient Descent Methods
par: Jiang, Zhanhong, et autres
Publié: (2025)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
par: Ozgul, Guneykan, et autres
Publié: (2025)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
par: Grimmer, Benjamin, et autres
Publié: (2026)

A Line-search-free Method for Adaptive Decentralized Optimization
par: Chen, Xiaokai, et autres
Publié: (2026)

A Passivity Analysis for Nonlinear Consensus on Digraphs
par: Yue, Feng-Yu, et autres
Publié: (2025)

(Sub)Exponential Quantum Speedup for Optimization
par: Leng, Jiaqi, et autres
Publié: (2025)

Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
par: Kong, Boao, et autres
Publié: (2024)

Historical Information Accelerates Decentralized Optimization: A Proximal Bundle Method
par: Zhu, Zhao, et autres
Publié: (2025)

Decentralized online stochastic generalized Nash Equilibrium seeking for multi-cluster games: A Byzantine-resilient algorithm
par: Liu, Bingqian, et autres
Publié: (2025)

A Retraction-Free EXTRA Method for Decentralized Optimization on the Stiefel Manifold
par: Li, Shu, et autres
Publié: (2026)

Decentralized Stochastic Constrained Optimization via Prox-Linearization
par: Sharma, Shivangi Dubey, et autres
Publié: (2026)

(Corrected Version) Push-LSVRG-UP: Distributed Stochastic Optimization over Unbalanced Directed Networks with Uncoordinated Triggered Probabilities
par: Hu, Jinhui, et autres
Publié: (2023)

A Passivity Analysis for Nonlinear Consensus on Balanced Digraphs
par: Yue, Feng-Yu, et autres
Publié: (2024)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
par: Zhu, Shuchen, et autres
Publié: (2024)

Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
par: Wang, Lei, et autres
Publié: (2023)

Quantum Speedups for Group Relaxations of Integer Linear Programs
par: Augustino, Brandon, et autres
Publié: (2026)

Augmenting Subspace Optimization Methods with Linear Bandits
par: Menickelly, Matt
Publié: (2024)

Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance
par: Chen, Hongxu, et autres
Publié: (2026)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
par: Lin, Zhenwei, et autres
Publié: (2023)

Filtering-Linearization: A First-Order Method for Nonconvex Trajectory Optimization with Filter-Based Warm-Starting
par: Yuan, Minsen, et autres
Publié: (2024)

Privacy-Preserving Push-Pull Method for Decentralized Optimization via State Decomposition
par: Cheng, Huqiang, et autres
Publié: (2023)