5 papers
Existence of Solutions for Non-monotone Variational Inequalities and Implications for Games
Sina Arefizadeh, Angelia NediÄ
In this paper, we study the existence of solutions in non-monotone variational inequalities (VIs) through the normal mapping properties. In particular, we provide sufficient condit…
On Fixed-Time Stability of Continuous Dynamics for Non-Monotone Variational Inequalities
Sina Arefizadeh, Kunal Garg, Angelia NediÄ
Non-monotone variational inequalities (NMVI) are an important class of problems that generalize non-convex optimization and have various applications in optimization theory, machin…
Randomized Feasibility Methods for Constrained Optimization with Adaptive Step Sizes
Abhishek Chakraborty, Angelia NediÄ
We consider minimizing an objective function subject to constraints defined by the intersection of lower-level sets of convex functions. We study two cases: (i) strongly convex and…
Popov Mirror-Prox Method for Variational Inequalities
Abhishek Chakraborty, Angelia NediÄ
This paper establishes the convergence properties of the Popov mirror-prox algorithm for solving stochastic and deterministic variational inequalities (VIs) under a polynomial grow…
On Non-Monotone Variational Inequalities
Sina Arefizadeh, Angelia NediÄ
In this paper, we provide some sufficient conditions for the existence of solutions to non-monotone Variational Inequalities (VIs) based on inverse mapping theory and degree theory…