An Optimal Second-Order Algorithm for Finite-Sum Optimization under Average Smoothness and Convexity

Artem Tsedenov, Dmitry Kovalev

In this paper, we consider a finite-sum optimization problem, where the objective function is convex, the $n$ component functions are twice continuously differentiable and their He…