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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-01-30 Page: https://delphi.science/r/arxiv/2601.23034 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…