Breaking the Stochasticity Barrier: An Adaptive Variance-Reduced Method for Variational Inequalities
Die Arbeit stellt VR-SDA-A vor, einen neuartigen, adaptiven Algorithmus mit Varianzreduktion und einer „Same-Batch"-Krümmungsverifikation, der die stochastische Barriere bei nicht-konvexen, nicht-konkaven Variationsungleichungen überwindet und eine optimale Orakelkomplexität von O(ε⁻³) bei automatischer Schrittweitenanpassung erreicht.