Imagen de Portada

A Universally Optimal Primal-Dual Method for Minimizing Heterogeneous Compositions

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Zoll, Aaron, Grimmer, Benjamin
Formato:	Preprint
Publicado:	2025
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

Inexactly Smooth Performance Estimation and New Optimized Gradient Methods
por: Zoll, Aaron, et al.
Publicado: (2026)

Some Primal-Dual Theory for Subgradient Methods for Strongly Convex Optimization
por: Grimmer, Benjamin, et al.
Publicado: (2023)

Lower Bounds for Linear Minimization Oracle Methods Optimizing over Strongly Convex Sets
por: Grimmer, Benjamin, et al.
Publicado: (2026)

Beyond Minimax Optimality: A Subgame Perfect Gradient Method
por: Grimmer, Benjamin, et al.
Publicado: (2024)

The Optimal Smoothings of Sublinear Functions and Convex Cones
por: Samakhoana, Thabo, et al.
Publicado: (2025)

A Practical Adaptive Subgame Perfect Gradient Method
por: Luner, Alan, et al.
Publicado: (2025)

Some Unified Theory for Variance Reduced Prox-Linear Methods
por: Wu, Yue, et al.
Publicado: (2024)

Scalable Projection-Free Optimization Methods via MultiRadial Duality Theory
por: Samakhoana, Thabo, et al.
Publicado: (2024)

Primal-Dual Stability in Local Optimality
por: Benko, Matus, et al.
Publicado: (2023)

First-Order Methods for Nonsmooth Nonconvex Functional Constrained Optimization with or without Slater Points
por: Jia, Zhichao, et al.
Publicado: (2022)

Subgame Perfect Methods in Nonsmooth Convex Optimization
por: Grimmer, Benjamin, et al.
Publicado: (2025)

A Strengthened Conjecture on the Minimax Optimal Constant Stepsize for Gradient Descent
por: Grimmer, Benjamin, et al.
Publicado: (2024)

An Augmented Lagrangian Primal-Dual Semismooth Newton Method for Multi-Block Composite Optimization
por: Deng, Zhanwang, et al.
Publicado: (2023)

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

A Parameter-Free Restart Scheme with Only a Parallelizable $\log\log(1/ε)$ Overhead
por: Wu, Yue, et al.
Publicado: (2026)

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

Nearly Optimal Linear Convergence of Stochastic Primal-Dual Methods for Linear Programming
por: Lu, Haihao, et al.
Publicado: (2021)

An Elementary Proof of the Near Optimality of LogSumExp Smoothing
por: Samakhoana, Thabo, et al.
Publicado: (2025)

Goldstein Stationarity in Lipschitz Constrained Optimization
por: Grimmer, Benjamin, et al.
Publicado: (2023)

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

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

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

An Overview and Comparison of Spectral Bundle Methods for Primal and Dual Semidefinite Programs
por: Liao, Feng-Yi, et al.
Publicado: (2023)

A Unified Primal-Dual Recipe for Accelerating Three-Operator Splitting Methods
por: Sadiev, Abdurakhmon, et al.
Publicado: (2026)

Perturbed Fenchel Duality and Primal-Dual Convergence of First-Order Methods
por: Zhao, Tiantian
Publicado: (2024)

Provably Faster Gradient Descent via Long Steps
por: Grimmer, Benjamin
Publicado: (2023)

Implicit Primal-Dual Interior-Point Methods for Quadratic Programming
por: Arrizabalaga, Jon, et al.
Publicado: (2026)

An Inexact Tensor-Train Primal-Dual Interior-Point Method for Semidefinite Programs
por: Kelbel, Frederik, et al.
Publicado: (2025)

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

Stochastic Primal-Dual Q-Learning
por: Jeong, Narim, et al.
Publicado: (2018)

Primal-Dual Damping algorithms for optimization
por: Zuo, X., et al.
Publicado: (2023)

Extracting Dual Solutions via Primal Optimizers
por: Carmon, Yair, et al.
Publicado: (2024)

Empirical Risk Minimization with Shuffled SGD: A Primal-Dual Perspective and Improved Bounds
por: Cai, Xufeng, et al.
Publicado: (2023)

Comparison of Proximal First-Order Primal and Primal-Dual algorithms via Performance Estimation
por: Bousselmi, Nizar, et al.
Publicado: (2024)

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

PDOT: a Practical Primal-Dual Algorithm and a GPU-Based Solver for Optimal Transport
por: Lu, Haihao, et al.
Publicado: (2024)

Restarted Primal-Dual Hybrid Conjugate Gradient Method for Large-Scale Quadratic Programming
por: Huang, Yicheng, et al.
Publicado: (2024)

Smoothing Binary Optimization: A Primal-Dual Perspective
por: Liu, Wenbo, et al.
Publicado: (2025)

Primal-Dual Strategy (PDS) for Composite Optimization Over Directed graphs
por: Zandi, Sajad, et al.
Publicado: (2024)

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