{"id":"arxiv/2609.36033","url":"https://arxiv.org/abs/2609.36033","tags":["math.OC","cs.LG"],"score":0,"title":"Dual-Anchor Acceleration Is Near-Optimal for Stochastic Monotone Root-Finding","domain":"math.OC","source":"arxiv","authors":["TaeHo Yoon","Nicolas Loizou"],"reviews":0,"subject":"math.OC","summary":"Among distinct optimal acceleration mechanisms for deterministic monotone root-finding problems and fixed-point problems, dual-anchoring has recently been shown to admit a more robust direct stochastic extension than standard anchor acceleration. However, without additional strong monotonicity, the existing stochastic dual-anchoring guarantee has two limitations: first, it requires cocoercivity in expectation, and second, it attains only $O(ε^{-3})$ oracle complexity, leaving a gap to the near-optimal $\\tilde{O}(ε^{-2})$ complexity achieved by other methods. In this work, we address both of…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}