Buchumschlag

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Xu, Qiushui, Aybat, Necdet Serhat, Gürbüzbalaban, Mert
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

A Stochastic GDA Method With Backtracking For Solving Nonconvex Concave Minimax Problems
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2024)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
von: Zhang, Xuan, et al.
Veröffentlicht: (2021)

SAPD+: An Accelerated Stochastic Method for Nonconvex-Concave Minimax Problems
von: Zhang, Xuan, et al.
Veröffentlicht: (2022)

Accelerated Gradient Methods with Biased Gradient Estimates: Risk Sensitivity, High-Probability Guarantees, and Large Deviation Bounds
von: Gürbüzbalaban, Mert, et al.
Veröffentlicht: (2025)

AGDA+: Proximal Alternating Gradient Descent Ascent Method with a Nonmonotone Adaptive Step-Size Search for Nonconvex Minimax Problems
von: Zhang, Xuan, et al.
Veröffentlicht: (2024)

High-probability complexity guarantees for nonconvex minimax problems
von: Laguel, Yassine, et al.
Veröffentlicht: (2024)

A Randomized Block-Coordinate Primal-Dual Method for Large-scale Stochastic Saddle Point Problems
von: Hamedani, Erfan Yazdandoost, et al.
Veröffentlicht: (2019)

Jointly Improving the Sample and Communication Complexities in Decentralized Stochastic Minimax Optimization
von: Zhang, Xuan, et al.
Veröffentlicht: (2023)

A Retraction-free Method for Nonsmooth Minimax Optimization over a Compact Manifold
von: Aybat, Necdet Serhat, et al.
Veröffentlicht: (2025)

Adaptive Algorithms for Robust Phase Retrieval
von: Zheng, Zhong, 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)

RESIST: Resilient Decentralized Learning Using Consensus Gradient Descent
von: Fang, Cheng, et al.
Veröffentlicht: (2025)

Heavy-Tail Phenomenon in Decentralized SGD
von: Gurbuzbalaban, Mert, et al.
Veröffentlicht: (2022)

A Two-timescale Primal-dual Algorithm for Decentralized Optimization with Compression
von: Liu, Haoming, et al.
Veröffentlicht: (2025)

Accelerated Proximal Gradient Method with Backtracking for Multiobjective Optimization
von: Huang, Chengzhi, et al.
Veröffentlicht: (2024)

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

DIGing--SGLD: Decentralized and Scalable Langevin Sampling over Time--Varying Networks
von: Bajwa, Waheed U., et al.
Veröffentlicht: (2025)

Accuracy Certificates for Convex Optimization at Accelerated Rates via Primal-Dual Averaging
von: Burns, Matthew X., et al.
Veröffentlicht: (2026)

Smoothing Accelerated Proximal Gradient Method with Backtracking for Nonsmooth Multiobjective Optimization
von: Chengzhi, Huang
Veröffentlicht: (2025)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
von: Zheng, Zhuoqing, et al.
Veröffentlicht: (2025)

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

Double Duality: Variational Primal-Dual Policy Optimization for Constrained Reinforcement Learning
von: Li, Zihao, 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)

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

Constrained Sampling with Primal-Dual Langevin Monte Carlo
von: Chamon, Luiz F. O., et al.
Veröffentlicht: (2024)

Accelerated Decentralized Constraint-Coupled Optimization: A Dual$^2$ Approach
von: Li, Jingwang, et al.
Veröffentlicht: (2025)

Smoothing Binary Optimization: A Primal-Dual Perspective
von: Liu, Wenbo, 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)

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

A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
von: Sadiev, Abdurakhmon, et al.
Veröffentlicht: (2026)

Distributed Asynchronous Primal-Dual Optimization for Supply-Chain Networks
von: Patel, Laksh, et al.
Veröffentlicht: (2025)

Safe Primal-Dual Optimization with a Single Smooth Constraint
von: Usmanova, Ilnura, et al.
Veröffentlicht: (2025)

Accelerated Gradient Methods for Nonconvex Optimization: Escape Trajectories From Strict Saddle Points and Convergence to Local Minima
von: Dixit, Rishabh, et al.
Veröffentlicht: (2023)

Generalized EXTRA stochastic gradient Langevin dynamics
von: Gurbuzbalaban, Mert, et al.
Veröffentlicht: (2024)

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

Online Inference of Constrained Optimization: Primal-Dual Optimality and Sequential Quadratic Programming
von: Gao, Yihang, et al.
Veröffentlicht: (2025)

Finite-Time Complexity of Online Primal-Dual Natural Actor-Critic Algorithm for Constrained Markov Decision Processes
von: Zeng, Sihan, et al.
Veröffentlicht: (2021)

A Unifying Primal-Dual Proximal Framework for Distributed Nonconvex Optimization
von: Ou, Zichong, et al.
Veröffentlicht: (2026)

Last-Iterate Convergent Policy Gradient Primal-Dual Methods for Constrained MDPs
von: Ding, Dongsheng, et al.
Veröffentlicht: (2023)