Imagen de Portada

Provably Convergent Decentralized Optimization over Directed Graphs under Generalized Smoothness

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Bo, Yanan, Wang, Yongqiang
Formato:	Preprint
Publicado:	2026
Materias:	Optimization and Control Machine Learning
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

MGDA Converges under Generalized Smoothness, Provably
por: Zhang, Qi, et al.
Publicado: (2024)

Quantization Avoids Saddle Points in Distributed Optimization
por: Bo, Yanan, et al.
Publicado: (2024)

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)

Provable Adaptivity of Adam under Non-uniform Smoothness
por: Wang, Bohan, et al.
Publicado: (2022)

Directional Smoothness and Gradient Methods: Convergence and Adaptivity
por: Mishkin, Aaron, et al.
Publicado: (2024)

On the Convergence of Adam-Type Algorithm for Bilevel Optimization under Unbounded Smoothness
por: Gong, Xiaochuan, et al.
Publicado: (2025)

Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees
por: Deng, Yuyang, et al.
Publicado: (2024)

Bilevel Optimization under Unbounded Smoothness: A New Algorithm and Convergence Analysis
por: Hao, Jie, et al.
Publicado: (2024)

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

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

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

A Provably Convergent Plug-and-Play Framework for Stochastic Bilevel Optimization
por: Chu, Tianshu, et al.
Publicado: (2025)

Communication Efficient Federated Learning with Linear Convergence on Heterogeneous Data
por: Liu, Jie, et al.
Publicado: (2025)

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

Convergence of Steepest Descent and Adam under Non-Uniform Smoothness
por: Vaswani, Sharan, et al.
Publicado: (2026)

Provably Convergent Federated Trilevel Learning
por: Jiao, Yang, et al.
Publicado: (2023)

Matrix Completion with Graph Information: A Provable Nonconvex Optimization Approach
por: Wang, Yao, et al.
Publicado: (2025)

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

On the Convergence of Adam under Non-uniform Smoothness: Separability from SGDM and Beyond
por: Wang, Bohan, et al.
Publicado: (2024)

Learning Provably Improves the Convergence of Gradient Descent
por: Song, Qingyu, et al.
Publicado: (2025)

Near-Optimal Convergence of Accelerated Gradient Methods under Generalized and $(L_0, L_1)$-Smoothness
por: Tyurin, Alexander
Publicado: (2025)

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

Provable Reduction in Communication Rounds for Non-Smooth Convex Federated Learning
por: Palenzuela, Karlo, et al.
Publicado: (2025)

Provably Efficient Exploration in Policy Optimization
por: Cai, Qi, et al.
Publicado: (2019)

Adam-SHANG: A Convergent Adam-Type Method for Stochastic Smooth Convex Optimization
por: Yu, Yaxin, et al.
Publicado: (2026)

Optimal Decentralized Smoothed Online Convex Optimization
por: Bhuyan, Neelkamal, et al.
Publicado: (2024)

Muon Converges under Heavy-Tailed Noise: Nonconvex Hölder-Smooth Empirical Risk Minimization
por: Iiduka, Hideaki
Publicado: (2026)

A Randomized Linearly Convergent Frank-Wolfe-type Method for Smooth Convex Minimization over the Spectrahedron
por: Garber, Dan
Publicado: (2025)

A Provably Convergent and Practical Algorithm for Gromov--Wasserstein Optimal Transport
por: Liang, Ling, et al.
Publicado: (2026)

An Accelerated Algorithm for Stochastic Bilevel Optimization under Unbounded Smoothness
por: Gong, Xiaochuan, et al.
Publicado: (2024)

Gradient-Variation Online Learning under Generalized Smoothness
por: Xie, Yan-Feng, et al.
Publicado: (2024)

On Convergence of Adam for Stochastic Optimization under Relaxed Assumptions
por: Hong, Yusu, et al.
Publicado: (2024)

Provable Accelerated Convergence of Nesterov's Momentum for Deep ReLU Neural Networks
por: Liao, Fangshuo, et al.
Publicado: (2023)

On Convergence of Incremental Gradient for Non-Convex Smooth Functions
por: Koloskova, Anastasia, et al.
Publicado: (2023)

Revisiting Convergence: Shuffling Complexity Beyond Lipschitz Smoothness
por: He, Qi, et al.
Publicado: (2025)

Convergence of Clipped-SGD for Convex $(L_0,L_1)$-Smooth Optimization with Heavy-Tailed Noise
por: Chezhegov, Savelii, et al.
Publicado: (2025)

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

High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
por: Armacki, Aleksandar, et al.
Publicado: (2026)

On Linear Convergence in Smooth Convex-Concave Bilinearly-Coupled Saddle-Point Optimization: Lower Bounds and Optimal Algorithms
por: Kovalev, Dmitry, et al.
Publicado: (2024)