Solving stochastic weak Minty variational inequalities without increasing batch size

Thomas Pethick, Olivier Fercoq, Puya Latafat, Panagiotis Patrinos, Volkan Cevher

Type: Preprint

Publication Date: 2023-01-01

Citations: 1

DOI: https://doi.org/10.48550/arxiv.2302.09029

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Single-Call Stochastic Extragradient Methods for Structured Non-monotone Variational Inequalities: Improved Analysis under Weaker Conditions	2023	Sayantan Choudhury Eduard Gorbunov Nicolas Loizou
+	Stochastic Extragradient: General Analysis and Improved Rates	2021	Eduard Gorbunov Hugo Berard Gauthier Gidel Nicolas Loizou
+	Stochastic Extragradient: General Analysis and Improved Rates	2021	Eduard Gorbunov Hugo Berard Gauthier Gidel Nicolas Loizou
+ PDF Chat	Stochastic Extragradient with Random Reshuffling: Improved Convergence for Variational Inequalities	2024	Konstantinos Emmanouilidis René Víctor Valqui Vidal Nicolas Loizou
+	On the optimality of single projection variants of extragradient schemes for monotone stochastic variational inequality problems	2019	Shisheng Cui Uday V. Shanbhag
+	Extragradient method with variance reduction for stochastic variational inequalities	2017	Alfredo N. Iusem Alejandro Jofré Roberto I. Oliveira Philip Thompson
+	Extragradient method with variance reduction for stochastic variational inequalities	2017	Alfredo N. Iusem Alejandro Jofré Roberto I. Oliveira Philip E. Thompson
+ PDF Chat	Extragradient Method with Variance Reduction for Stochastic Variational Inequalities	2017	Alfredo N. Iusem A. Jofré Roberto I. Oliveira Philip Thompson
+	On the analysis of variance-reduced and randomized projection variants of single projection schemes for monotone stochastic variational inequality problems	2019	Shisheng Cui Uday V. Shanbhag
+	Stochastic Methods in Variational Inequalities: Ergodicity, Bias and Refinements	2023	Emmanouil-Vasileios Vlatakis-Gkaragkounis Angeliki Giannou Yudong Chen Qiaomin Xie
+	Solving Nonconvex-Nonconcave Min-Max Problems exhibiting Weak Minty Solutions	2022	Axel Böhm
+	Optimal Analysis of Method with Batching for Monotone Stochastic Finite-Sum Variational Inequalities	2024	Alexander Pichugin Maksim Pechin Aleksandr Beznosikov Alexander Gasnikov
+ PDF Chat	Optimal Analysis of Method with Batching for Monotone Stochastic Finite-Sum Variational Inequalities	2023	Alexander Pichugin Maksim Pechin Aleksandr Beznosikov Anton Savchenko А. В. Гасников
+ PDF Chat	New First-Order Algorithms for Stochastic Variational Inequalities	2022	Kevin Huang Shuzhong Zhang
+	An accelerated stochastic extragradient-like algorithm with new stepsize rules for stochastic variational inequalities	2024	Liya Liu Xiaolong Qin
+	Convergence Analysis of Non-Strongly-Monotone Stochastic Quasi-Variational Inequalities	2024	Zeinab Alizadeh Afrooz Jalilzadeh
+	Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems	2014	Farzad Yousefian Angelia Nedić Uday V. Shanbhag
+	Optimal robust smoothing extragradient algorithms for stochastic variational inequality problems	2014	Farzad Yousefian Angelia Nedić Uday V. Shanbhag
+	Better Mini-Batch Algorithms via Accelerated Gradient Methods	2011	Andrew Cotter Ohad Shamir Nathan Srebro Karthik Sridharan
+	Better Mini-Batch Algorithms via Accelerated Gradient Methods	2011	Andrew Cotter Ohad Shamir Nathan Srebro Karthik Sridharan

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors