Inference for Newton Methods with Accelerated Sketch-and-Project via Random Scaling

Xinchen Du, Elizaveta Rebrova, Michał Dereziński +1

We study an online sketched Newton method that approximates the Newton direction at each step via a state-of-the-art sketching solver, called the generalized accelerated sketch-and…