Oracle Complexity of Second-Order Methods for Finite-Sum Problems

Abstract

Finite-sum optimization problems are ubiquitous in machine learning, and are commonly solved using first-order methods which rely on gradient computations. Recently, there has been growing interest in