1: \begin{abstract} 

2:     In this paper, we propose the first sketch-and-project Newton method with fast $\mathcal O \left( k^{-2} \right)$ global convergence rate for self-concordant functions. 

3:     Our method, \sgn{}, can be viewed in three ways: i) as a sketch-and-project algorithm projecting updates of Newton method, ii) as a cubically regularized Newton method in sketched subspaces, and iii) as a damped Newton method in sketched subspaces.

4: 

5:     \sgn{} inherits best of all three worlds: cheap iteration costs of sketch-and-project methods, state-of-the-art $\mathcal O \left( k^{-2} \right)$ global convergence rate of full-rank Newton-like methods and the algorithm simplicity of damped Newton methods. 

6:     Finally, we demonstrate its comparable empirical performance to baseline algorithms.

7: 	\end{abstract}

8: