Adaptive Newton Sketch: Linear-time Optimization with Quadratic Convergence and Effective Hessian Dimensionality.

Jonathan Lacotte, Yifei Wang, Mert Pilanci

Browse the full ICML paper archive.