RSN: Randomized Subspace Newton

Robert M. Gower, Dmitry Kovalev, Felix Lieder +1

We develop a randomized Newton method capable of solving learning problems with huge dimensional feature spaces, which is a common setting in applications such as medical imaging,…