Copertina

Stability and Generalization of Push-Sum Based Decentralized Optimization over Directed Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Liang, Yifei, Sun, Yan, Cao, Xiaochun, Shen, Li
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Machine Learning Optimization and Control
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Provably Convergent Decentralized Optimization over Directed Graphs under Generalized Smoothness
di: Bo, Yanan, et al.
Pubblicazione: (2026)

Towards Understanding Generalization and Stability Gaps between Centralized and Decentralized Federated Learning
di: Sun, Yan, et al.
Pubblicazione: (2023)

Decentralized Sum-of-Nonconvex Optimization
di: Liu, Zhuanghua, et al.
Pubblicazione: (2024)

Accelerated Gradient Tracking over Time-varying Graphs for Decentralized Optimization
di: Li, Huan, et al.
Pubblicazione: (2021)

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

Sporadic Gradient Tracking over Directed Graphs: A Theoretical Perspective on Decentralized Federated Learning
di: Zehtabi, Shahryar, et al.
Pubblicazione: (2026)

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

Decentralized Multi-Task Online Convex Optimization Under Random Link Failures
di: Yan, Wenjing, et al.
Pubblicazione: (2024)

Stability and Generalization for Distributed SGDA
di: Zhu, Miaoxi, et al.
Pubblicazione: (2024)

Decentralized Federated Learning with Gradient Tracking over Time-Varying Directed Networks
di: Nguyen, Duong Thuy Anh, et al.
Pubblicazione: (2024)

DCatalyst: A Unified Accelerated Framework for Decentralized Optimization
di: Cao, Tianyu, et al.
Pubblicazione: (2025)

Decentralized Stochastic Gradient Descent Ascent for Finite-Sum Minimax Problems
di: Gao, Hongchang
Pubblicazione: (2022)

Problem-Parameter-Free Decentralized Bilevel Optimization
di: Zhai, Zhiwei, et al.
Pubblicazione: (2025)

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

DeMuon: A Decentralized Muon for Matrix Optimization over Graphs
di: He, Chuan, et al.
Pubblicazione: (2025)

Retraction-Free Decentralized Non-convex Optimization with Orthogonal Constraints
di: Sun, Youbang, et al.
Pubblicazione: (2024)

Stochastic Constrained Decentralized Optimization for Machine Learning with Fewer Data Oracles: a Gradient Sliding Approach
di: Nguyen, Hoang Huy, et al.
Pubblicazione: (2024)

A Proximal Gradient Method With Probabilistic Multi-Gossip Communications for Decentralized Composite Optimization
di: Guo, Luyao, et al.
Pubblicazione: (2023)

Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
di: Liu, Wei, et al.
Pubblicazione: (2025)

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

Learning-Augmented Decentralized Online Convex Optimization in Networks
di: Li, Pengfei, et al.
Pubblicazione: (2023)

Improved Stochastic Optimization of LogSumExp
di: Gladin, Egor, et al.
Pubblicazione: (2025)

Stability and Generalization for Stochastic Recursive Momentum-based Algorithms for (Strongly-)Convex One to $K$-Level Stochastic Optimizations
di: Pan, Xiaokang, et al.
Pubblicazione: (2024)

Bilevel Optimization over Saddle Points of Zero-Sum Markov Games
di: Zheng, Zihao, et al.
Pubblicazione: (2026)

Distributed Control of Network Systems in the Space of Stabilizing Graph Neural Network Policies
di: Cao, John, et al.
Pubblicazione: (2025)

The Effectiveness of Local Updates for Decentralized Learning under Data Heterogeneity
di: Wu, Tongle, et al.
Pubblicazione: (2024)

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

Accelerating Decentralized Optimization via Overlapping Local Steps
di: Zhou, Yijie, et al.
Pubblicazione: (2026)

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

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

Exploiting Similarity for Computation and Communication-Efficient Decentralized Optimization
di: Takezawa, Yuki, et al.
Pubblicazione: (2025)

DIGing--SGLD: Decentralized and Scalable Langevin Sampling over Time--Varying Networks
di: Bajwa, Waheed U., et al.
Pubblicazione: (2025)

On the Complexity of Finite-Sum Smooth Optimization under the Polyak-Łojasiewicz Condition
di: Bai, Yunyan, et al.
Pubblicazione: (2024)

Enhancing Convergence of Decentralized Gradient Tracking under the KL Property
di: Chen, Xiaokai, et al.
Pubblicazione: (2024)

Decentralized Optimization on Compact Submanifolds by Quantized Riemannian Gradient Tracking
di: Chen, Jun, et al.
Pubblicazione: (2025)

Convergence Analysis of the PAGE Stochastic Algorithm for Weakly Convex Finite-Sum Optimization
di: Condat, Laurent, et al.
Pubblicazione: (2025)

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

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

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

Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
di: Sahinoglu, Emre, et al.
Pubblicazione: (2024)