Optimal Convex Optimization with Inexact Second-Order Oracles

Lesi Chen, Chengchang Liu, Luo Luo +2

In this paper, we present a novel second-order method called Accelerated Inexact Newton Extragradient (AINE) for convex optimization using $\delta$-inexact Hessians. We show that AINE c…