{"id":"arxiv/2611.11691","url":"https://arxiv.org/abs/2611.11691","tags":["cs.LG","math.OC"],"score":0,"title":"Resolvent Ellipsoid for Minty Set Inclusions","domain":"cs.LG","source":"arxiv","authors":["Ashkan Soleymani","Gabriele Farina","Patrick Jaillet"],"reviews":0,"subject":"cs.LG","summary":"We study Minty set inclusion on a compact convex set $\\mathcal{X} \\subseteq \\mathbb{R}^d$ with a set-valued operator $A : \\mathcal{X} \\rightrightarrows \\mathbb{R}^d$. Under the Minty promise, the goal is to compute $x \\in \\mathcal{X}$ and $u \\in A(x)$ such that $\\sup_{y \\in \\mathcal{X}} \\langle u, x - y \\rangle \\le \\varepsilon$. Our approach is geometric and we work in the fixed-scale constrained-resolvent oracle model, where a query at anchor $a$ is assumed to return a resolvent point $x^+$ together with the Yosida vector $g_η(a) = (a - x^+)/η$. We prove that each oracle response yields a…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}