Optimal Oracle Complexity of Dual Halpern Iteration in Normed Spaces
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…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.26484
curl -X POST /api/v1/records/arxiv/2610.26484/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.26484/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'