"first-order methods" Papers

12 papers found

Accelerated Distance-adaptive Methods for Hölder Smooth and Convex Optimization

Yijin Ren, Haifeng Xu, Qi Deng

NEURIPS 2025arXiv:2510.22135

A Single-Loop Gradient Algorithm for Pessimistic Bilevel Optimization via Smooth Approximation

Qichao Cao, Shangzhi Zeng, Jin Zhang

NEURIPS 2025arXiv:2509.26240

Boosting Perturbed Gradient Ascent for Last-Iterate Convergence in Games

Kenshi Abe, Mitsuki Sakamoto, Kaito Ariu et al.

ICLR 2025arXiv:2410.02388
1
citations

Hybrid Decentralized Optimization: Leveraging Both First- and Zeroth-Order Optimizers for Faster Convergence

Shayan Talaei, Matin Ansaripour, Giorgi Nadiradze et al.

AAAI 2025paperarXiv:2210.07703
1
citations

Learning from A Single Markovian Trajectory: Optimality and Variance Reduction

Zhenyu Sun, Ermin Wei

NEURIPS 2025

Accelerated Algorithms for Constrained Nonconvex-Nonconcave Min-Max Optimization and Comonotone Inclusion

Yang Cai, Argyris Oikonomou, Weiqiang Zheng

ICML 2024arXiv:2206.05248
25
citations

A Universal Transfer Theorem for Convex Optimization Algorithms Using Inexact First-order Oracles

Phillip Kerger, Marco Molinaro, Hongyi Jiang et al.

ICML 2024arXiv:2406.00576

Decentralized Convex Finite-Sum Optimization with Better Dependence on Condition Numbers

Yuxing Liu, Lesi Chen, Luo Luo

ICML 2024

Decentralized Sum-of-Nonconvex Optimization

Zhuanghua Liu, Bryan Kian Hsiang Low

AAAI 2024paperarXiv:2402.02356

Decoupling Learning and Decision-Making: Breaking the $\mathcal{O}(\sqrt{T})$ Barrier in Online Resource Allocation with First-Order Methods

Wenzhi Gao, Chunlin Sun, Chenyu Xue et al.

ICML 2024arXiv:2402.07108
3
citations

On The Complexity of First-Order Methods in Stochastic Bilevel Optimization

Jeongyeol Kwon, Dohyun Kwon, Hanbaek Lyu

ICML 2024arXiv:2402.07101
14
citations

PDHG-Unrolled Learning-to-Optimize Method for Large-Scale Linear Programming

Bingheng Li, Linxin Yang, Yupeng Chen et al.

ICML 2024arXiv:2406.01908
19
citations