pipette
ENEnglish

Resolvent Ellipsoid for Minty Set Inclusions

Ashkan Soleymani, Gabriele Farina, Patrick Jaillet

PreprintDice ser un gran avance

En palabras de los autores

We study Minty set inclusion on a compact convex set with a set-valued operator . Under the Minty promise, the goal is to compute and such that . Our approach is geometric and we work in the fixed-scale constrained-resolvent oracle model, where a query at anchor is assumed to return a resolvent point together with the Yosida vector . We prove that each oracle response yields a sharp dichotomy: either the returned point provides an -SVI certificate, or the Yosida vector defines a strict separating normal for the Minty set. Thus, a single black-box resolvent query supplies either a certified candidate solution or a valid geometric cut. Combining this separation principle with the ellipsoid method, we obtain RESOLVENT-ELLIPSOID, an algorithm that computes an -SVI in black-box oracle calls to the fixed-scale constrained resolvent. For monotone inclusions, our algorithm gives, to our knowledge, the first black-box guarantee in the fixed-scale resolvent model.

Resultado principalEl resumen no menciona limitaciones.

Apareció: martes, 10 de noviembre. arXiv. Preprint, todavía sin revisión por pares.

Comentario de los autores: The Fortieth Annual Conference on Neural Information Processing Systems (NeurIPS) 2026