{"id":"arxiv/2601.23034","url":"https://arxiv.org/abs/2601.23034","tags":["math.OC","cs.LG"],"score":0,"title":"Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities","domain":"math.OC","source":"arxiv","authors":["Yungi Jeong","Takumi Otsuka"],"reviews":0,"subject":"math.OC","summary":"Stochastic non-convex non-concave optimization, formally characterized as Stochastic Variational Inequalities (SVIs), presents unique challenges due to rotational dynamics and the absence of a global merit function. While adaptive step-size methods (like Armijo line-search) have revolutionized convex minimization, their application to this setting is hindered by the Stochasticity Barrier: the noise in gradient estimation masks the true operator curvature, triggering erroneously large steps that destabilize convergence. In this work, we propose VR-SDA-A (Variance-Reduced Stochastic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-30","reactions":{}}