Graphical Newton

Akshay Srinivasan, Emanuel Todorov

Computing the Newton step for a generic function $f:{\mathbb{R}}^N\to \mathbb{R}$ takes $O(N^3)$ flops. In this paper, we explore avenues for reducing this bound, when th…