Guaranteeing Both Consensus and Optimality in Decentralized Nonconvex Optimization with Multiple Local Updates
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Liu, Jie, Wang, Zuang, Wang, Yongqiang |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Local Updates in Distributed Optimization: Provable Acceleration and Topology Effects
par: Wang, Zuang, et autres
Publié: (2026)
par: Wang, Zuang, et autres
Publié: (2026)
Robust Constrained Consensus and Inequality-constrained Distributed Optimization with Guaranteed Differential Privacy and Accurate Convergence
par: Wang, Yongqiang, et autres
Publié: (2024)
par: Wang, Yongqiang, et autres
Publié: (2024)
Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
par: Wang, Menglian, et autres
Publié: (2026)
par: Wang, Menglian, et autres
Publié: (2026)
A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization
par: Wu, Hao, et autres
Publié: (2025)
par: Wu, Hao, et autres
Publié: (2025)
Decentralized Sum-of-Nonconvex Optimization
par: Liu, Zhuanghua, et autres
Publié: (2024)
par: Liu, Zhuanghua, et autres
Publié: (2024)
On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
par: Kornowski, Guy, et autres
Publié: (2024)
par: Kornowski, Guy, et autres
Publié: (2024)
Accelerating Optimization and Machine Learning through Decentralization
par: Chen, Ziqin, et autres
Publié: (2026)
par: Chen, Ziqin, et autres
Publié: (2026)
Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality
par: Wei, Jiazhen, et autres
Publié: (2025)
par: Wei, Jiazhen, et autres
Publié: (2025)
Compressed Decentralized Momentum Stochastic Gradient Methods for Nonconvex Optimization
par: Liu, Wei, et autres
Publié: (2025)
par: Liu, Wei, et autres
Publié: (2025)
Stochastic Push-Pull for Decentralized Nonconvex Optimization
par: You, Runze, et autres
Publié: (2025)
par: You, Runze, et autres
Publié: (2025)
A Smoothing Consensus-Based Optimization Algorithm for Nonsmooth Nonconvex Optimization
par: Wei, Jiazhen, et autres
Publié: (2025)
par: Wei, Jiazhen, et autres
Publié: (2025)
Distributed and Decentralized Optimization Algorithms via Consensus ALADIN
par: Du, Xu, et autres
Publié: (2026)
par: Du, Xu, et autres
Publié: (2026)
A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
par: Zhou, Yuhao, et autres
Publié: (2025)
par: Zhou, Yuhao, et autres
Publié: (2025)
Exact Decentralized Optimization via Explicit $\ell_1$ Consensus Penalties
par: Wang, Hong
Publié: (2025)
par: Wang, Hong
Publié: (2025)
SUN-DSBO: A Structured Unified Framework for Nonconvex Decentralized Stochastic Bilevel Optimization
par: Ma, Yaoshuai, et autres
Publié: (2026)
par: Ma, Yaoshuai, et autres
Publié: (2026)
Distributed Nonconvex Optimization with Double Privacy Protection and Exact Convergence
par: Ou, Zichong, et autres
Publié: (2025)
par: Ou, Zichong, et autres
Publié: (2025)
On the Complexity of Decentralized Smooth Nonconvex Finite-Sum Optimization
par: Luo, Luo, et autres
Publié: (2022)
par: Luo, Luo, et autres
Publié: (2022)
Provably Convergent Decentralized Optimization over Directed Graphs under Generalized Smoothness
par: Bo, Yanan, et autres
Publié: (2026)
par: Bo, Yanan, et autres
Publié: (2026)
A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
par: Liao, Yiwei, et autres
Publié: (2024)
par: Liao, Yiwei, et autres
Publié: (2024)
Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
par: Berahas, Albert S., et autres
Publié: (2026)
par: Berahas, Albert S., et autres
Publié: (2026)
Decentralized Stochastic Nonconvex Optimization under the Relaxed Smoothness
par: Luo, Luo, et autres
Publié: (2025)
par: Luo, Luo, et autres
Publié: (2025)
Decentralized Nonconvex Optimization under Heavy-Tailed Noise: Normalization and Optimal Convergence
par: Yu, Shuhua, et autres
Publié: (2025)
par: Yu, Shuhua, et autres
Publié: (2025)
A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
par: Ou, Zichong, et autres
Publié: (2023)
par: Ou, Zichong, et autres
Publié: (2023)
Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
par: Chen, Xinyan, et autres
Publié: (2026)
par: Chen, Xinyan, et autres
Publié: (2026)
An Efficient Stochastic Algorithm for Decentralized Nonconvex-Strongly-Concave Minimax Optimization
par: Chen, Lesi, et autres
Publié: (2022)
par: Chen, Lesi, et autres
Publié: (2022)
Online Optimization Perspective on First-Order and Zero-Order Decentralized Nonsmooth Nonconvex Stochastic Optimization
par: Sahinoglu, Emre, et autres
Publié: (2024)
par: Sahinoglu, Emre, et autres
Publié: (2024)
Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
par: Jiang, Ruichen, et autres
Publié: (2026)
par: Jiang, Ruichen, et autres
Publié: (2026)
Optimal Gradient Tracking for Decentralized Optimization
par: Song, Zhuoqing, et autres
Publié: (2021)
par: Song, Zhuoqing, et autres
Publié: (2021)
Problem-Parameter-Free Decentralized Nonconvex Stochastic Optimization
par: Li, Jiaxiang, et autres
Publié: (2024)
par: Li, Jiaxiang, et autres
Publié: (2024)
Globally-Constrained Decentralized Optimization with Variable Coupling
par: Wang, Dandan, et autres
Publié: (2024)
par: Wang, Dandan, et autres
Publié: (2024)
A Unifying Primal-Dual Proximal Framework for Distributed Nonconvex Optimization
par: Ou, Zichong, et autres
Publié: (2026)
par: Ou, Zichong, et autres
Publié: (2026)
Robust Distributed Nonconvex Optimization Enabling Communication Acceleration and Privacy Protection
par: Ou, Zichong, et autres
Publié: (2026)
par: Ou, Zichong, et autres
Publié: (2026)
Methods of Nonconvex Optimization
par: Mikhalevich, V. S., et autres
Publié: (2024)
par: Mikhalevich, V. S., et autres
Publié: (2024)
Distributed Nonconvex Optimization: Gradient-free Iterations and $ε$-Globally Optimal Solution
par: He, Zhiyu, et autres
Publié: (2020)
par: He, Zhiyu, et autres
Publié: (2020)
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
par: Cai, Haoyuan, et autres
Publié: (2025)
par: Cai, Haoyuan, et autres
Publié: (2025)
DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
par: Cai, Haoyuan, et autres
Publié: (2025)
par: Cai, Haoyuan, et autres
Publié: (2025)
Decentralized Nonconvex Robust Optimization over Unsafe Multiagent Systems: System Modeling, Utility, Resilience, and Privacy Analysis
par: Hu, Jinhui, et autres
Publié: (2024)
par: Hu, Jinhui, et autres
Publié: (2024)
Optimal Decentralized Composite Optimization for Convex Functions
par: Ye, Haishan, et autres
Publié: (2023)
par: Ye, Haishan, et autres
Publié: (2023)
Communication Efficient Federated Learning with Linear Convergence on Heterogeneous Data
par: Liu, Jie, et autres
Publié: (2025)
par: Liu, Jie, et autres
Publié: (2025)
A Unified Inexact Stochastic ADMM for Composite Nonconvex and Nonsmooth Optimization
par: Zeng, Yuxuan, et autres
Publié: (2024)
par: Zeng, Yuxuan, et autres
Publié: (2024)
Documents similaires
-
Local Updates in Distributed Optimization: Provable Acceleration and Topology Effects
par: Wang, Zuang, et autres
Publié: (2026) -
Robust Constrained Consensus and Inequality-constrained Distributed Optimization with Guaranteed Differential Privacy and Accurate Convergence
par: Wang, Yongqiang, et autres
Publié: (2024) -
Near-Optimal Decentralized Stochastic Nonconvex Optimization with Heavy-Tailed Noise
par: Wang, Menglian, et autres
Publié: (2026) -
A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization
par: Wu, Hao, et autres
Publié: (2025) -
Decentralized Sum-of-Nonconvex Optimization
par: Liu, Zhuanghua, et autres
Publié: (2024)