1: \begin{abstract}

2: %We consider the finite-sum optimization problem of the form~$\min_{x\in\BR^d} f(x) \coloneqq \frac{1}{n} \sum_{i=1}^{n} f_i (x)$,

3: %where each $f_i(\cdot)$ is strongly convex and has Lipschitz continuous gradient and Hessian.

4: We consider the finite-sum optimization problem, where each component function is strongly convex and has Lipschitz continuous gradient and Hessian.

5: %The recently proposed incremental quasi-Newton method is based on BFGS update and achieves a local superlinear convergence rate of~$\fO\big((1-(d\varkappa)^{-1})^{\ceil{t/n}^2}\big)$, where~$\varkappa$ is the condition number and $t$ is the number of iterations. 

6: The recently proposed incremental quasi-Newton method is based on BFGS update and achieves a local superlinear convergence rate that is dependent on the condition number of the problem. 

7: %This paper proposes a more efficient quasi-Newton method by incorporating the Symmetric Rank-1 update into the incremental framework, which results in the better local convergence rate of $\fO\big((1-d^{-1})^{\ceil{t/n}^2}\big)$. 

8: This paper proposes a more efficient quasi-Newton method by incorporating the symmetric rank-1 update into the incremental framework, which results in the condition-number-free local superlinear convergence rate. 

9: %Furthermore, we can boost our method by applying the block update on the Hessian approximation, which leads to the even faster convergence rate of~$\fO\big((1- k d^{-1})^{\ceil{t/n}^2}\big)$, where $k<d$ is the rank of update matrix. 

10: Furthermore, we can boost our method by applying the block update on the Hessian approximation, which leads to an even faster local convergence rate. 

11: The numerical experiments show the proposed methods significantly outperform the baseline methods.

12: \end{abstract}

13: