{"id":"arxiv/2610.26484","url":"https://arxiv.org/abs/2610.26484","tags":["math.OC"],"score":0,"title":"Optimal Oracle Complexity of Dual Halpern Iteration in Normed Spaces","domain":"math.OC","source":"arxiv","authors":["Jongmin Lee"],"reviews":0,"subject":"math.OC","summary":"In this work, we study the convergence and error bounds of dual Halpern iteration for nonexpansive operators in normed spaces. First, we show that dual Halpern iteration exhibits the same optimal residual rate as Halpern iteration in the deterministic setting through a direct convergence analysis. With inexact operator evaluations, we also conduct a convergence analysis in normed spaces and derive the robust error bound of inexact dual Halpern iteration. Based on this robustness result, we study the oracle complexity of stochastic dual Halpern iteration in $(\\mathcal{R}^d,\\|\\cdot\\|_p)$ for…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-19","reactions":{}}