Theoretical analysis of the randomized subspace regularized Newton method for non-convex optimization

Terunari Fuji, Pierre-Louis Poirion, Akiko Takeda

While there already exist randomized subspace Newton methods that restrict the search direction to a random subspace for a convex function, we propose a randomized subspace regular…