{"id":"arxiv/2603.13491","url":"https://arxiv.org/abs/2603.13491","tags":["math.OC"],"score":0,"title":"Beyond First-Order Methods for $\\ell_p$-Structured Non-Monotone Variational Inequalities","domain":"math.OC","source":"arxiv","authors":["Abhijeet Vyas","Brian Bullins"],"reviews":0,"subject":"math.OC","summary":"We propose novel high-order algorithms for a class of $\\ell_p$-structured non-monotone variational inequalities. In particular, work by Diakonikolas et al. (2021), which introduced the weak Minty variational inequality (weak-MVI) setting, showed how to find an approximate first-order Euclidean stationary point for a strictly positive range of the weak-MVI parameter $ρ$. However, for the $\\ell_p$-norm stationary point setting ($p \\neq 2$), their guarantees are limited to $ρ=0$, which recovers the standard MVI setting. In this work, we address this gap by presenting a suite of high-order…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-13","reactions":{}}