Higher-Order Newton Methods with Polynomial Work per Iteration

Amir Ali Ahmadi, Abraar Chaudhry, Jeffrey Zhang

We present generalizations of Newton's method that incorporate derivatives of an arbitrary order $d$ but maintain a polynomial dependence on dimension in their cost per iteration.…