Buchumschlag

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

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liang, Liyuan, Luo, Gan, Yuan, Kun
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
von: Liang, Liyuan, et al.
Veröffentlicht: (2025)

Understanding the Influence of Digraphs on Decentralized Optimization: Effective Metrics, Lower Bound, and Optimal Algorithm
von: Liang, Liyuan, et al.
Veröffentlicht: (2023)

Stochastic Push-Pull for Decentralized Nonconvex Optimization
von: You, Runze, et al.
Veröffentlicht: (2025)

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
von: Liao, Yiwei, et al.
Veröffentlicht: (2024)

Stochastic Momentum Tracking Push-Pull for Decentralized Optimization over Directed Graphs
von: Fan, Wenqi, et al.
Veröffentlicht: (2026)

Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
von: Guo, Luyao, et al.
Veröffentlicht: (2023)

Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs
von: Liang, Yifei, et al.
Veröffentlicht: (2026)

Achieving Linear Speedup for Composite Federated Learning
von: Huang, Kun, et al.
Veröffentlicht: (2026)

Distributed Optimization with Coupled Constraints over Time-Varying Digraph
von: Kim, Yeong-Ung, et al.
Veröffentlicht: (2026)

B-ary Tree Push-Pull Method is Provably Efficient for Distributed Learning on Heterogeneous Data
von: You, Runze, et al.
Veröffentlicht: (2024)

Optimal Push and Pull-Based Edge Caching For Dynamic Content
von: Abolhassani, Bahman, et al.
Veröffentlicht: (2024)

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
von: Cao, Liyuan, et al.
Veröffentlicht: (2023)

Discretized Distributed Optimization over Dynamic Digraphs
von: Doostmohammadian, Mohammadreza, et al.
Veröffentlicht: (2023)

A Mathematics-Inspired Learning-to-Optimize Framework for Decentralized Optimization
von: He, Yutong, et al.
Veröffentlicht: (2024)

Decentralized Min-Max Optimization with Gradient Tracking
von: You, Runze, et al.
Veröffentlicht: (2025)

On the Linear Speedup of Personalized Federated Reinforcement Learning with Shared Representations
von: Xiong, Guojun, et al.
Veröffentlicht: (2024)

Complexity Analysis of the Regular Simplicial Search Method with Reflection and Shrinking Steps for Derivative-Free Optimization
von: Cao, Liyuan, et al.
Veröffentlicht: (2025)

Decentralized Finite-Sum Optimization over Time-Varying Networks
von: Metelev, Dmitry, et al.
Veröffentlicht: (2024)

Decentralized Relaxed Smooth Optimization with Gradient Descent Methods
von: Jiang, Zhanhong, et al.
Veröffentlicht: (2025)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization
von: Ozgul, Guneykan, et al.
Veröffentlicht: (2025)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
von: Grimmer, Benjamin, et al.
Veröffentlicht: (2026)

A Line-search-free Method for Adaptive Decentralized Optimization
von: Chen, Xiaokai, et al.
Veröffentlicht: (2026)

A Passivity Analysis for Nonlinear Consensus on Digraphs
von: Yue, Feng-Yu, et al.
Veröffentlicht: (2025)

(Sub)Exponential Quantum Speedup for Optimization
von: Leng, Jiaqi, et al.
Veröffentlicht: (2025)

Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
von: Kong, Boao, et al.
Veröffentlicht: (2024)

Historical Information Accelerates Decentralized Optimization: A Proximal Bundle Method
von: Zhu, Zhao, et al.
Veröffentlicht: (2025)

Decentralized online stochastic generalized Nash Equilibrium seeking for multi-cluster games: A Byzantine-resilient algorithm
von: Liu, Bingqian, et al.
Veröffentlicht: (2025)

A Retraction-Free EXTRA Method for Decentralized Optimization on the Stiefel Manifold
von: Li, Shu, et al.
Veröffentlicht: (2026)

Decentralized Stochastic Constrained Optimization via Prox-Linearization
von: Sharma, Shivangi Dubey, et al.
Veröffentlicht: (2026)

(Corrected Version) Push-LSVRG-UP: Distributed Stochastic Optimization over Unbalanced Directed Networks with Uncoordinated Triggered Probabilities
von: Hu, Jinhui, et al.
Veröffentlicht: (2023)

A Passivity Analysis for Nonlinear Consensus on Balanced Digraphs
von: Yue, Feng-Yu, et al.
Veröffentlicht: (2024)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
von: Zhu, Shuchen, et al.
Veröffentlicht: (2024)

Smoothing Gradient Tracking for Decentralized Optimization over the Stiefel Manifold with Non-smooth Regularizers
von: Wang, Lei, et al.
Veröffentlicht: (2023)

Quantum Speedups for Group Relaxations of Integer Linear Programs
von: Augustino, Brandon, et al.
Veröffentlicht: (2026)

Augmenting Subspace Optimization Methods with Linear Bandits
von: Menickelly, Matt
Veröffentlicht: (2024)

Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance
von: Chen, Hongxu, et al.
Veröffentlicht: (2026)

Decentralized Gradient-Free Methods for Stochastic Non-Smooth Non-Convex Optimization
von: Lin, Zhenwei, et al.
Veröffentlicht: (2023)

Filtering-Linearization: A First-Order Method for Nonconvex Trajectory Optimization with Filter-Based Warm-Starting
von: Yuan, Minsen, et al.
Veröffentlicht: (2024)

Privacy-Preserving Push-Pull Method for Decentralized Optimization via State Decomposition
von: Cheng, Huqiang, et al.
Veröffentlicht: (2023)