1: \begin{abstract}

2: We propose a novel randomized incremental gradient algorithm, namely, VAriance-Reduced Accelerated Gradient (\newalgone),

3: for finite-sum optimization.

4: Equipped with a unified step-size policy that adjusts itself to the value of the condition number, 

5: \algone exhibits the unified optimal rates of convergence for solving smooth convex finite-sum problems directly regardless of their strong convexity.

6: Moreover, 

7: \algone is the first accelerated randomized incremental gradient method that benefits from the strong convexity of the data-fidelity term to achieve 

8: the optimal linear convergence.

9: It also establishes an optimal linear rate of convergence for solving 

10: a wide class of problems only satisfying a certain error bound condition rather than strong convexity.

11: \algone can also be extended to solve stochastic finite-sum problems.

12: \end{abstract}

13: