A Stochastic Line Search Method with Expected Complexity Analysis

For deterministic optimization, line search methods augment algorithms by providing stability and improved efficiency. Here we adapt a classical backtracking Armijo line search to the stochastic op...