1: \begin{abstract}

2: We revisit the stochastic limited-memory BFGS (L-BFGS) algorithm. By proposing a new coordinate transformation framework for the convergence analysis, we prove improved  convergence rates and computational complexities of the stochastic L-BFGS algorithms compared to previous works. %Leveraging Borel-Cantelli lemma, we also prove the R-linear convergence of these algorithms in the almost sure sense (TOO TRIVIAL).

3:  In addition, we propose several practical acceleration strategies to speed up the empirical performance of such algorithms. We also provide theoretical analyses for most of the strategies. Experiments on {large-scale} logistic and ridge regression problems demonstrate that our proposed strategies yield significant improvements vis-\`a-vis  {competing  state-of-the-art algorithms}. 

4: \end{abstract}

5: