{"id":"arxiv/2610.05038","url":"https://arxiv.org/abs/2610.05038","tags":["math.OC","cs.LG"],"score":0,"title":"Optimal Oracle Complexity for Finite-Sum Monotone Inclusions","domain":"math.OC","source":"arxiv","authors":["Qihao Zhou"],"reviews":0,"subject":"math.OC","summary":"We present an oracle-optimal method for finite-sum monotone inclusions under mean-square Lipschitz continuity. Our switching regularization method finds a point $y$ and a certificate $g\\in G(y)$ with $(\\mathbb{E}\\|F(y)+g\\|^2)^{1/2}\\le\\varepsilon$ using $\\mathcal{O}(n+\\sqrt{n}LR/\\varepsilon)$ expected component evaluations and resolvent evaluations. It removes the additive $n\\log n$ cost of restarting a variance-reduced solver at every regularization stage by switching to a centered stochastic proximal iteration at regularization strength $L/\\sqrt{n}$. Carrying an operator estimate between…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-04","reactions":{}}