1: \begin{abstract}

2:   While there already exist randomized subspace Newton methods that restrict the search direction to a random subspace for a convex function, 

3:   we propose a randomized subspace regularized Newton method for a non-convex function. 

4:   In our proposed algorithm using a modified Hessian of the function restricted to some random subspace, 

5:   with high probability, the function value decreases even when the objective function is non-convex.

6:   In this paper, we show that our method has global convergence under appropriate assumptions and its convergence rate is the same as that of the full regularized Newton method. %We also prove that

7:   Furthermore, we can obtain a local linear convergence rate under some additional assumptions, and prove that this rate is the best we can hope when using random subspace.

8: \end{abstract}

9: