5 papers
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…
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 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…
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…