{"id":"arxiv/2609.35631","url":"https://arxiv.org/abs/2609.35631","tags":["math.OC"],"score":0,"title":"Accelerated Algorithms for Stochastic Monotone Inclusions with Fixed Queries","domain":"math.OC","source":"arxiv","authors":["Sucheol Lee","Donghwan Kim"],"reviews":0,"subject":"math.OC","summary":"We study acceleration of stochastic first-order methods for monotone Lipschitz inclusions with a fixed number of oracle queries per iteration, measured by the expected squared residual. Existing methods either have suboptimal oracle complexity, require an increasing number of oracle queries per iteration, or both. Under same-sample oracle access and mean-square Lipschitz stochastic noise, we develop variance-reduced anchored forward-backward (VRAF), an anytime composite method that makes two oracle queries per iteration. VRAF attains the first log-free $O(1/ε)$ complexity under these oracle…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}