We revisit the stochastic limited-memory Broyden-Fletcher-Goldfarb-Shanno (L-BFGS) algorithm. By proposing a new coordinate transformation framework for the convergence analysis, we prove improved ...