Buchumschlag

A Two-timescale Primal-dual Algorithm for Decentralized Optimization with Compression

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Liu, Haoming, Yau, Chung-Yiu, Wai, Hoi-To
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Decentralized Stochastic Optimization over Unreliable Networks via Two-timescales Updates
von: Liu, Haoming, et al.
Veröffentlicht: (2025)

A Stochastic Approximation Approach for Efficient Decentralized Optimization on Random Networks
von: Yau, Chung-Yiu, et al.
Veröffentlicht: (2024)

Two-timescale Derivative Free Optimization for Performative Prediction with Markovian Data
von: Liu, Haitong, et al.
Veröffentlicht: (2023)

EMA-Nesterov: Stabilizing Nesterov's Lookahead for Accelerated Deep Learning Optimization
von: Yau, Chung-Yiu, et al.
Veröffentlicht: (2026)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
von: Xu, Qiushui, et al.
Veröffentlicht: (2025)

Decentralized Learning with Dynamically Refined Edge Weights: A Data-Dependent Framework
von: Du, Rongxing, et al.
Veröffentlicht: (2026)

Tighter Analysis for Decentralized Stochastic Gradient Method: Impact of Data Homogeneity
von: Li, Qiang, et al.
Veröffentlicht: (2024)

When Does Primal Interior Point Method Beat Primal-dual in Linear Optimization?
von: Gao, Wenzhi, et al.
Veröffentlicht: (2024)

EMC$^2$: Efficient MCMC Negative Sampling for Contrastive Learning with Global Convergence
von: Yau, Chung-Yiu, et al.
Veröffentlicht: (2024)

Byzantine-Resilient Decentralized Online Resource Allocation
von: Wang, Runhua, et al.
Veröffentlicht: (2025)

Stochastic Optimization Schemes for Performative Prediction with Nonconvex Loss
von: Li, Qiang, et al.
Veröffentlicht: (2024)

Contextual Quantile Minimization for Two-Stage Stochastic Programs
von: Tsang, Man Yiu, et al.
Veröffentlicht: (2025)

A Bundle-based Augmented Lagrangian Framework: Algorithm, Convergence, and Primal-dual Principles
von: Liao, Feng-Yi, et al.
Veröffentlicht: (2025)

Exponential Convergence of Augmented Primal-dual Gradient Algorithms for Partially Strongly Convex Functions
von: Li, Mengmou, et al.
Veröffentlicht: (2024)

A Decentralized Primal-Dual Method with Quasi-Newton Tracking
von: Wang, Liping, et al.
Veröffentlicht: (2023)

Two-timescale EXTRA for Distributed Smooth Non-convex Optimization
von: Peng, Zeyu, et al.
Veröffentlicht: (2024)

Two-Stage Distributionally Robust Optimization: Intuitive Understanding and Algorithm Development from the Primal Perspective
von: Lu, Zhengsong, et al.
Veröffentlicht: (2024)

A Mixing-Accelerated Primal-Dual Proximal Algorithm for Distributed Nonconvex Optimization
von: Ou, Zichong, et al.
Veröffentlicht: (2023)

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
von: Condat, Laurent, et al.
Veröffentlicht: (2026)

Primal-dual algorithm for distributed optimization: A dissipativity-based perspective
von: Li, Weijian, et al.
Veröffentlicht: (2026)

SPARKLE: A Unified Single-Loop Primal-Dual Framework for Decentralized Bilevel Optimization
von: Zhu, Shuchen, et al.
Veröffentlicht: (2024)

Smoothing Binary Optimization: A Primal-Dual Perspective
von: Liu, Wenbo, et al.
Veröffentlicht: (2025)

Primal-dual splitting for structured composite monotone inclusions with or without cocoercivity
von: Dao, Minh N., et al.
Veröffentlicht: (2025)

Primal-dual policy learning for mean-field stochastic LQR problem
von: Jiang, Xiushan, et al.
Veröffentlicht: (2025)

Primal-dual programs for the constrained optimal impulse control: discounted model
von: Piunovskiy, Alexey, et al.
Veröffentlicht: (2025)

Primal-dual proximal bundle and conditional gradient methods for convex problems
von: Liang, Jiaming
Veröffentlicht: (2024)

A Unified Algorithm for Nonconvex Decentralized Nonlinear Optimization
von: Wu, Hao, et al.
Veröffentlicht: (2025)

A Robust Compressed Push-Pull Method for Decentralized Nonconvex Optimization
von: Liao, Yiwei, et al.
Veröffentlicht: (2024)

A Decentralized Proximal Gradient Tracking Algorithm for Composite Optimization on Riemannian Manifolds
von: Wang, Lei, et al.
Veröffentlicht: (2024)

A Quasi-Newton Primal-Dual Algorithm with Line Search
von: Wang, Shida, et al.
Veröffentlicht: (2024)

Optimal Primal-Dual Algorithm with Last iterate Convergence Guarantees for Stochastic Convex Optimization Problems
von: Boob, Digvijay, et al.
Veröffentlicht: (2024)

Primal-dual algorithm for contextual stochastic combinatorial optimization
von: Bouvier, Louis, et al.
Veröffentlicht: (2025)

Distributed and Decentralized Optimization Algorithms via Consensus ALADIN
von: Du, Xu, et al.
Veröffentlicht: (2026)

Clipped SGD Algorithms for Performative Prediction: Tight Bounds for Clipping Bias and Remedies
von: Li, Qiang, et al.
Veröffentlicht: (2024)

A Parameter-free Decentralized Algorithm for Composite Convex Optimization
von: Chen, Xiaokai, et al.
Veröffentlicht: (2025)

Primal-dual Accelerated Mirror-Descent Method for Constrained Bilinear Saddle-Point Problems
von: Li, Weijian, et al.
Veröffentlicht: (2024)

NPGA: A Unified Algorithmic Framework for Decentralized Constraint-Coupled Optimization
von: Li, Jingwang, et al.
Veröffentlicht: (2022)

Primal-dual dynamics featuring Hessian-driven damping and variable mass for convex optimization problems
von: Sun, Xiangkai, et al.
Veröffentlicht: (2026)

A Triple-Bregman Balanced Primal-Dual Algorithm for Saddle Point Problems
von: Yu, Jintao, et al.
Veröffentlicht: (2025)

Stochastic Smoothed Primal-Dual Algorithms for Nonconvex Optimization with Linear Inequality Constraints
von: Huang, Ruichuan, et al.
Veröffentlicht: (2025)