Imagen de Portada

Achieving Linear Speedup and Near-Optimal Complexity for Decentralized Optimization over Row-stochastic Networks

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Liang, Liyuan, Chen, Xinyi, Luo, Gan, Yuan, Kun
Formato:	Preprint
Publicado:	2025
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

On the Linear Speedup of the Push-Pull Method for Decentralized Optimization over Digraphs
por: Liang, Liyuan, et al.
Publicado: (2025)

Decentralized Optimization over Time-Varying Row-Stochastic Digraphs
por: Liang, Liyuan, et al.
Publicado: (2025)

Achieving Linear Speedup with ProxSkip in Distributed Stochastic Optimization
por: Guo, Luyao, et al.
Publicado: (2023)

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

Achieving Linear Speedup for Composite Federated Learning
por: Huang, Kun, et al.
Publicado: (2026)

Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
por: Wang, Menglian, et al.
Publicado: (2026)

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

On the Optimal Time Complexities in Decentralized Stochastic Asynchronous Optimization
por: Tyurin, Alexander, et al.
Publicado: (2024)

The Error in Multivariate Linear Extrapolation with Applications to Derivative-Free Optimization
por: Cao, Liyuan, et al.
Publicado: (2023)

On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
por: Luo, Luo, et al.
Publicado: (2022)

Decentralized Bilevel Optimization: A Perspective from Transient Iteration Complexity
por: Kong, Boao, et al.
Publicado: (2024)

A Mathematics-Inspired Learning-to-Optimize Framework for Decentralized Optimization
por: He, Yutong, et al.
Publicado: (2024)

Decentralized Finite-Sum Optimization over Time-Varying Networks
por: Metelev, Dmitry, et al.
Publicado: (2024)

Optimal Gradient Tracking for Decentralized Optimization
por: Song, Zhuoqing, et al.
Publicado: (2021)

A Parameter-Free and Near-Optimal Zeroth-Order Algorithm for Stochastic Convex Optimization
por: Ren, Kunjie, et al.
Publicado: (2025)

Optimal Decentralized Composite Optimization for Convex Functions
por: Ye, Haishan, et al.
Publicado: (2023)

Decentralized Min-Max Optimization with Gradient Tracking
por: You, Runze, et al.
Publicado: (2025)

Lower Bounds and Optimal Algorithms for Non-Smooth Convex Decentralized Optimization over Time-Varying Networks
por: Kovalev, Dmitry, et al.
Publicado: (2024)

Optimal Complexity in Byzantine-Robust Distributed Stochastic Optimization with Data Heterogeneity
por: Shi, Qiankun, et al.
Publicado: (2025)

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

On the Linear Speedup of Personalized Federated Reinforcement Learning with Shared Representations
por: Xiong, Guojun, et al.
Publicado: (2024)

Near-Optimal Distributed Minimax Optimization under the Second-Order Similarity
por: Zhou, Qihao, et al.
Publicado: (2024)

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

Near-Optimal Distributed Linear-Quadratic Regulator for Networked Systems
por: Shin, Sungho, et al.
Publicado: (2022)

Stochastic Decentralized Optimization of Non-Smooth Convex and Convex-Concave Problems over Time-Varying Networks
por: Divilkovskiy, Maxim, et al.
Publicado: (2025)

Decentralized Non-convex Stochastic Optimization with Heterogeneous Variance
por: Chen, Hongxu, et al.
Publicado: (2026)

Near-Optimal Mixed Strategy for Zero-Sum Linear-Quadratic Differential Games
por: Xu, Tao, et al.
Publicado: (2026)

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization
por: Zhang, Xuan, et al.
Publicado: (2023)

Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs
por: Liang, Yifei, et al.
Publicado: (2026)

Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
por: Luo, Luo, et al.
Publicado: (2025)

(Sub)Exponential Quantum Speedup for Optimization
por: Leng, Jiaqi, et al.
Publicado: (2025)

Guaranteeing Both Consensus and Optimality in Decentralized Nonconvex Optimization with Multiple Local Updates
por: Liu, Jie, et al.
Publicado: (2025)

An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
por: Chen, Lesi, et al.
Publicado: (2022)

Stochastic Momentum Tracking Push-Pull for Decentralized Optimization over Directed Graphs
por: Fan, Wenqi, et al.
Publicado: (2026)

Decentralized Stochastic Constrained Optimization via Prox-Linearization
por: Sharma, Shivangi Dubey, et al.
Publicado: (2026)

On Linear Convergence of Distributed Stochastic Bilevel Optimization over Undirected Networks via Gradient Aggregation
por: Tak, Ajay, et al.
Publicado: (2025)

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

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
por: Zhu, Shuchen, et al.
Publicado: (2024)

Networked Control and Mean Field Problems Under Diagonal Dominance: Decentralized and Social Optimality
por: Khatana, Vivek, et al.
Publicado: (2025)

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