Imagen de Portada

A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Sadiev, Abdurakhmon, Condat, Laurent, Richtárik, Peter
Formato:	Preprint
Publicado:	2026
Materias:	Optimization and Control
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A Nesterov-Accelerated Primal-Dual Splitting Algorithm for Convex Nonsmooth Optimization
por: Condat, Laurent, et al.
Publicado: (2026)

Stochastic Proximal Point Methods for Monotone Inclusions under Expected Similarity
por: Sadiev, Abdurakhmon, et al.
Publicado: (2024)

Tight Lower Bounds and Optimal Algorithms for Stochastic Nonconvex Optimization with Heavy-Tailed Noise
por: Fradin, Adrien, et al.
Publicado: (2025)

A Unified Theory of Stochastic Proximal Point Methods without Smoothness
por: Richtárik, Peter, et al.
Publicado: (2024)

Second-order Optimization under Heavy-Tailed Noise: Hessian Clipping and Sample Complexity Limits
por: Sadiev, Abdurakhmon, et al.
Publicado: (2025)

Better LMO-based Momentum Methods with Second-Order Information
por: Khirirat, Sarit, et al.
Publicado: (2025)

Differentially Private Random Block Coordinate Descent
por: Maranjyan, Artavazd, et al.
Publicado: (2024)

A Simple Linear Convergence Analysis of the Point-SAGA Algorithm
por: Condat, Laurent, et al.
Publicado: (2024)

The Stochastic Multi-Proximal Method for Nonsmooth Optimization
por: Condat, Laurent, et al.
Publicado: (2025)

SPAM: Stochastic Proximal Point Method with Momentum Variance Reduction for Non-convex Cross-Device Federated Learning
por: Karagulyan, Avetik, et al.
Publicado: (2024)

Ringmaster LMO: Asynchronous Linear Minimization Oracle Momentum Method
por: Sadiev, Abdurakhmon, et al.
Publicado: (2026)

Convergence Analysis of the PAGE Stochastic Algorithm for Weakly Convex Finite-Sum Optimization
por: Condat, Laurent, et al.
Publicado: (2025)

Revisiting Stochastic Proximal Point Methods: Generalized Smoothness and Similarity
por: Tovmasyan, Zhirayr, et al.
Publicado: (2025)

Sparse-ProxSkip: Accelerated Sparse-to-Sparse Training in Federated Learning
por: Meinhardt, Georg, et al.
Publicado: (2024)

TAMUNA: Doubly Accelerated Distributed Optimization with Local Training, Compression, and Partial Participation
por: Condat, Laurent, et al.
Publicado: (2023)

Bernoulli-LoRA: A Theoretical Framework for Randomized Low-Rank Adaptation
por: Sokolov, Igor, et al.
Publicado: (2025)

BiCoLoR: Communication-Efficient Optimization with Bidirectional Compression and Local Training
por: Condat, Laurent, et al.
Publicado: (2026)

Improved Convergence in Parameter-Agnostic Error Feedback through Momentum
por: Sadiev, Abdurakhmon, et al.
Publicado: (2025)

LoCoDL: Communication-Efficient Distributed Learning with Local Training and Compression
por: Condat, Laurent, et al.
Publicado: (2024)

High-Probability Convergence for Composite and Distributed Stochastic Minimization and Variational Inequalities with Heavy-Tailed Noise
por: Gorbunov, Eduard, et al.
Publicado: (2023)

CompressedScaffnew: The First Theoretical Double Acceleration of Communication from Local Training and Compression in Distributed Optimization
por: Condat, Laurent, et al.
Publicado: (2022)

Stochastic Gradient Methods with Preconditioned Updates
por: Sadiev, Abdurakhmon, et al.
Publicado: (2022)

Robust Accelerated Primal-Dual Methods for Computing Saddle Points
por: Zhang, Xuan, et al.
Publicado: (2021)

Accelerated Primal-Dual Proximal Gradient Splitting Methods for Convex-Concave Saddle-Point Problems
por: Luo, Hao
Publicado: (2024)

Stochastic Primal-Dual Three Operator Splitting Algorithm with Extension to Equivariant Regularization-by-Denoising
por: Tang, Junqi, et al.
Publicado: (2022)

Fair Primal Dual Splitting Method for Image Inverse Problems
por: Qu, Yunfei, et al.
Publicado: (2024)

Accelerated Gradient Methods Through Variable and Operator Splitting
por: Chen, Long, et al.
Publicado: (2025)

On the Differentiability of the Primal-Dual Interior-Point Method
por: Tracy, Kevin, et al.
Publicado: (2024)

An Accelerated Primal Dual Algorithm with Backtracking for Decentralized Constrained Optimization
por: Xu, Qiushui, et al.
Publicado: (2025)

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

A Tuning-Free Primal-Dual Splitting Algorithm for Large-Scale Semidefinite Programming
por: Wang, Yinjun, et al.
Publicado: (2024)

Accelerated Mirror Descent Method through Variable and Operator Splitting
por: Chen, Long, et al.
Publicado: (2026)

Inertial Quasi-Newton Methods for Monotone Inclusion: Efficient Resolvent Calculus and Primal-Dual Methods
por: Wang, Shida, et al.
Publicado: (2022)

Interwoven SDP in Primal-Dual Proximal Splitting Methods for Adjustable Robust Convex Optimisation with SOS-Convex Polynomial Constraints
por: Dizon, Neil D., et al.
Publicado: (2026)

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

A Decentralized Primal-Dual Method with Quasi-Newton Tracking
por: Wang, Liping, et al.
Publicado: (2023)

A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions
por: Zoll, Aaron, et al.
Publicado: (2025)

On the convergence of doubly stochastic Primal-Dual Hybrid Gradient Method
por: Xiao, Yiheng, et al.
Publicado: (2026)

Primal-Dual Bundle Methods for Linear Equality-Constrained Problems
por: Zheng, Zhuoqing, et al.
Publicado: (2025)

Near-Linear Time Projection onto the $\ell_{1,\infty}$ Ball; Application to Sparse Autoencoders
por: Perez, Guillaume, et al.
Publicado: (2023)