{"id":"arxiv/2609.30212","url":"https://arxiv.org/abs/2609.30212","tags":["math.OC","cs.LG","stat.ML"],"score":0,"title":"Anchored Extra-Proximal Methods: Optimal Higher-Order Methods for Monotone Inclusion Problems","domain":"math.OC","source":"arxiv","authors":["Ruichen Jiang","TaeHo Yoon"],"reviews":0,"subject":"math.OC","summary":"We study the deterministic oracle complexity of finding approximate solutions to composite monotone inclusion problems, formed by the sum of a smooth single-valued monotone operator and a maximally monotone set-valued operator, under the tangent-residual criterion. We introduce the Anchored Extra-Proximal (AEP) framework, which combines an anchored extrapolation step with an inexact anchored proximal update satisfying a relative-error condition. The framework recovers the composite Fast Extragradient method in the first-order setting and yields natural second- and higher-order extensions by…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-24","reactions":{}}