Complexity of Zeroth- and First-order Stochastic Trust-Region Algorithms

Yunsoo Ha, Sara Shashaani, Raghu Pasupathy

Model update (MU) and candidate evaluation (CE) are classical steps incorporated inside many stochastic trust-region (TR) algorithms. The sampling effort exerted within these steps…