A Polynomial-Time Algorithm for Variational Inequalities under the Minty Condition
arXiv:2504.03432v3 Announce Type: replace-cross
Abstract: Solving (Stampacchia) variational inequalities (SVIs) is a foundational problem at the heart of optimization. However, this expressivity comes at the cost of computational hardness. As a result…