Cover Image

Guaranteeing Both Consensus and Optimality in Decentralized Nonconvex Optimization with Multiple Local Updates

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Liu, Jie, Wang, Zuang, Wang, Yongqiang
Format:	Preprint
Published:	2025
Subjects:	Optimization and Control
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Local Updates in Distributed Optimization: Provable Acceleration and Topology Effects
by: Wang, Zuang, et al.
Published: (2026)

Robust Constrained Consensus and Inequality-constrained Distributed Optimization with Guaranteed Differential Privacy and Accurate Convergence
by: Wang, Yongqiang, et al.
Published: (2024)

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

A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization
by: Wu, Hao, et al.
Published: (2025)

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

On the Hardness of Meaningful Local Guarantees in Nonsmooth Nonconvex Optimization
by: Kornowski, Guy, et al.
Published: (2024)

Accelerating Optimization and Machine Learning through Decentralization
by: Chen, Ziqin, et al.
Published: (2026)

Smoothing Iterative Consensus-based Optimization Algorithm for Nonsmooth Nonconvex Optimization Problems with Global Optimality
by: Wei, Jiazhen, et al.
Published: (2025)

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

Stochastic Push-Pull for Decentralized Nonconvex Optimization
by: You, Runze, et al.
Published: (2025)

A Smoothing Consensus-Based Optimization Algorithm for Nonsmooth Nonconvex Optimization
by: Wei, Jiazhen, et al.
Published: (2025)

Distributed and Decentralized Optimization Algorithms via Consensus ALADIN
by: Du, Xu, et al.
Published: (2026)

A Regularized Newton Method for Nonconvex Optimization with Global and Local Complexity Guarantees
by: Zhou, Yuhao, et al.
Published: (2025)

Exact Decentralized Optimization via Explicit $\ell_1$ Consensus Penalties
by: Wang, Hong
Published: (2025)

SUN-DSBO: A Structured Unified Framework for Nonconvex Decentralized Stochastic Bilevel Optimization
by: Ma, Yaoshuai, et al.
Published: (2026)

Distributed Nonconvex Optimization with Double Privacy Protection and Exact Convergence
by: Ou, Zichong, et al.
Published: (2025)

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

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

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
by: Liao, Yiwei, et al.
Published: (2024)

Negative Curvature Methods with High-Probability Complexity Guarantees for Stochastic Nonconvex Optimization
by: Berahas, Albert S., et al.
Published: (2026)

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

Decentralized Nonconvex Optimization under Heavy-Tailed Noise: Normalization and Optimal Convergence
by: Yu, Shuhua, et al.
Published: (2025)

A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
by: Ou, Zichong, et al.
Published: (2023)

Decentralized Nonsmooth Nonconvex Optimization with Client Sampling
by: Chen, Xinyan, et al.
Published: (2026)

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

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

Adaptive Matrix Online Learning through Smoothing with Guarantees for Nonsmooth Nonconvex Optimization
by: Jiang, Ruichen, et al.
Published: (2026)

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

Problem-Parameter-Free Decentralized Nonconvex Stochastic Optimization
by: Li, Jiaxiang, et al.
Published: (2024)

Globally-Constrained Decentralized Optimization with Variable Coupling
by: Wang, Dandan, et al.
Published: (2024)

A Unifying Primal-Dual Proximal Framework for Distributed Nonconvex Optimization
by: Ou, Zichong, et al.
Published: (2026)

Robust Distributed Nonconvex Optimization Enabling Communication Acceleration and Privacy Protection
by: Ou, Zichong, et al.
Published: (2026)

Methods of Nonconvex Optimization
by: Mikhalevich, V. S., et al.
Published: (2024)

Distributed Nonconvex Optimization: Gradient-free Iterations and $ε$-Globally Optimal Solution
by: He, Zhiyu, et al.
Published: (2020)

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part I: Algorithm Development and Results
by: Cai, Haoyuan, et al.
Published: (2025)

DAMA: A Unified Accelerated Approach for Decentralized Nonconvex Minimax Optimization-Part II: Convergence and Performance Analyses
by: Cai, Haoyuan, et al.
Published: (2025)

Decentralized Nonconvex Robust Optimization over Unsafe Multiagent Systems: System Modeling, Utility, Resilience, and Privacy Analysis
by: Hu, Jinhui, et al.
Published: (2024)

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

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

A Unified Inexact Stochastic ADMM for Composite Nonconvex and Nonsmooth Optimization
by: Zeng, Yuxuan, et al.
Published: (2024)