Stochastic Trust-Region Methods for Over-parameterized Models

Aike Yang, Hao Wang

Under interpolation-type assumptions such as the strong growth condition, stochastic optimization methods can attain convergence rates comparable to full-batch methods, but their p…