Solving stochastic weak Minty variational inequalities without
increasing batch size

Solving stochastic weak Minty variational inequalities without increasing batch size

17 February 2023

Panagiotis Patrinos

Papers citing "Solving stochastic weak Minty variational inequalities without increasing batch size"

15 / 15 papers shown

Title
Towards Weaker Variance Assumptions for Stochastic Optimization Ahmet Alacaoglu Yura Malitsky Stephen J. Wright 31 0 0 14 Apr 2025
Primal Methods for Variational Inequality Problems with Functional Constraints Liang Zhang Niao He Michael Muehlebach 42 2 0 19 Mar 2024
Extending the Reach of First-Order Algorithms for Nonconvex Min-Max Problems with Cohypomonotonicity Ahmet Alacaoglu Donghwan Kim Stephen J. Wright 29 5 0 07 Feb 2024
Diffusion Stochastic Optimization for Min-Max Problems H. Cai Sulaiman A. Alghunaim Ali H. Sayed 32 2 0 26 Jan 2024
Optimistic Policy Gradient in Multi-Player Markov Games with a Single Controller: Convergence Beyond the Minty Property Ioannis Anagnostides Ioannis Panageas Gabriele Farina T. Sandholm 33 3 0 19 Dec 2023
Convergence of the Chambolle-Pock Algorithm in the Absence of Monotonicity B. Evens P. Latafat Panagiotis Patrinos 30 3 0 11 Dec 2023
A Deep Learning Based Resource Allocator for Communication Systems with Dynamic User Utility Demands Pourya Behmandpoor Panagiotis Patrinos Marc Moonen 18 1 0 08 Nov 2023
Stable Nonconvex-Nonconcave Training via Linear Interpolation Thomas Pethick Wanyun Xie V. Cevher 32 5 0 20 Oct 2023
Variance Reduced Halpern Iteration for Finite-Sum Monotone Inclusions Xu Cai Ahmet Alacaoglu Jelena Diakonikolas 49 7 0 04 Oct 2023
Curvature-Independent Last-Iterate Convergence for Games on Riemannian Manifolds Yong Cai Michael I. Jordan Tianyi Lin Argyris Oikonomou Emmanouil-Vasileios Vlatakis-Gkaragkounis 30 4 0 29 Jun 2023
Communication-Efficient Gradient Descent-Accent Methods for Distributed Variational Inequalities: Unified Analysis and Local Updates Siqi Zhang S. Choudhury Sebastian U. Stich Nicolas Loizou FedML 19 3 0 08 Jun 2023
Sublinear Convergence Rates of Extragradient-Type Methods: A Survey on Classical and Recent Developments Quoc Tran-Dinh 35 7 0 30 Mar 2023
Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions S. Choudhury Eduard A. Gorbunov Nicolas Loizou 25 13 0 27 Feb 2023
Stochastic Variance Reduction for Variational Inequality Methods Ahmet Alacaoglu Yura Malitsky 58 68 0 16 Feb 2021
Solving Stochastic Compositional Optimization is Nearly as Easy as Solving Stochastic Optimization Tianyi Chen Yuejiao Sun W. Yin 48 81 0 25 Aug 2020