{"id":"arxiv/2611.20296","url":"https://arxiv.org/abs/2611.20296","tags":["math.OC"],"score":0,"title":"Descending Everest, Part III: Oracle Complexity of Monotone Variational Inequalities with $(L_0,L_1)$-Lipschitz Operators","domain":"math.OC","source":"arxiv","authors":["Mikhail Rudomanov","Ivan Fomin","Alexander V. Gasnikov","Fedor S. Stonyakin"],"reviews":0,"subject":"math.OC","summary":"We consider monotone variational inequalities in which the Jacobian norm of the operator $F:\\mathbb{R}^d\\to\\mathbb{R}^d$ is bounded by an affine function of the norm of the operator itself: $\\|DF(z)\\|\\le L_0+L_1\\|F(z)\\|$. The main case is the problem on the whole space, that is, finding a zero of $F$. We assume that a solution exists and that an upper bound $R$ on the distance from the starting point to the solution is known. Neither strong monotonicity nor cocoercivity is assumed. Global Lipschitz continuity is not assumed either: for $L_1>0$, the Jacobian norm may grow together with the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-15","reactions":{}}