batch size;iteration complexity;nonconvex optimization;SFO complexity;SGD;step-decay learning rate
Iteration and Stochastic First-order Oracle Complexities of Stochastic Gradient Descent using Constant and Decaying Learning Rates