Stochastic Optimization With Relaxed Step-Size Policies for Large-Scale Machine Learning Systems. JAAIR 2026, 5 (1).