Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities

20 February 2020

Papers citing "Halpern Iteration for Near-Optimal and Parameter-Free Monotone Inclusion and Strong Solutions to Variational Inequalities"

19 / 19 papers shown

Title
Randomized Block-Coordinate Optimistic Gradient Algorithms for Root-Finding Problems Quoc Tran-Dinh Yang Luo 115 7 0 28 Jan 2025
HPPP: Halpern-type Preconditioned Proximal Point Algorithms and Applications to Image Restoration Shuchang Zhang Hui Zhang Hongxia Wang 67 0 0 18 Jul 2024
Primal Methods for Variational Inequality Problems with Functional Constraints Liang Zhang Niao He Michael Muehlebach 47 2 0 19 Mar 2024
Stochastic Halpern iteration in normed spaces and applications to reinforcement learning Mario Bravo Juan Pablo Contreras 53 3 0 19 Mar 2024
An Inexact Halpern Iteration with Application to Distributionally Robust Optimization Ling Liang Zusen Xu Kim-Chuan Toh Jia Jie Zhu 53 4 0 08 Feb 2024
Stable Nonconvex-Nonconcave Training via Linear Interpolation Thomas Pethick Wanyun Xie Volkan Cevher 40 6 0 20 Oct 2023
Accelerating Value Iteration with Anchoring Jongmin Lee Ernest K. Ryu 35 7 0 26 May 2023
Beyond first-order methods for non-convex non-concave min-max optimization Abhijeet Vyas Brian Bullins 60 1 0 17 Apr 2023
Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments Quoc Tran-Dinh 42 7 0 30 Mar 2023
$Extragradient-Type Methods with $\mathcal{O} (1/k)$ Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions$ Extragradient-Type Methods with $\mathcal{O} (1/k)$ Last-Iterate Convergence Rates for Co-Hypomonotone Inclusions Quoc Tran-Dinh 42 2 0 08 Feb 2023
Accelerated Single-Call Methods for Constrained Min-Max Optimization Yang Cai Weiqiang Zheng 37 30 0 06 Oct 2022
Nest Your Adaptive Algorithm for Parameter-Agnostic Nonconvex Minimax Optimization Junchi Yang Xiang Li Niao He ODL 45 22 0 01 Jun 2022
Perseus: A Simple and Optimal High-Order Method for Variational Inequalities Tianyi Lin Michael I. Jordan 43 10 0 06 May 2022
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems Michael I. Jordan Tianyi Lin Manolis Zampetakis 52 23 0 07 Apr 2022
Sharper Rates for Separable Minimax and Finite Sum Optimization via Primal-Dual Extragradient Methods Yujia Jin Aaron Sidford Kevin Tian 33 30 0 09 Feb 2022
Halpern-Type Accelerated and Splitting Algorithms For Monotone Inclusions Quoc Tran-Dinh Yang Luo 38 32 0 15 Oct 2021
The Complexity of Nonconvex-Strongly-Concave Minimax Optimization Siqi Zhang Junchi Yang Cristóbal Guzmán Negar Kiyavash Niao He 38 61 0 29 Mar 2021
Potential Function-based Framework for Making the Gradients Small in Convex and Min-Max Optimization Jelena Diakonikolas Puqian Wang 35 13 0 28 Jan 2021
Efficient Methods for Structured Nonconvex-Nonconcave Min-Max Optimization Jelena Diakonikolas C. Daskalakis Michael I. Jordan 33 142 0 31 Oct 2020