1: \begin{abstract}

2: 	We analyze the performance of a variant of

3: 	Newton method with quad\-ratic regularization

4: 	for solving composite convex minimization problems.

5: 	At each step of our method, we choose regularization parameter

6: 	proportional to a certain power of the gradient norm at the current point.

7: 	We introduce a family of problem classes characterized by

8: 	H\"older continuity of either the second or third derivative.

9: 	Then we present the method with a simple adaptive search procedure allowing an automatic adjustment to the problem class with the best global complexity bounds, without knowing specific parameters of the problem.

10: 	In particular, for the class of functions with Lipschitz continuous third derivative,

11: 	we get the global $O(1/k^3)$ rate, which was previously attributed to

12: 	third-order tensor methods. 

13: 	When the objective function is uniformly convex, we justify

14: 	an automatic acceleration of our scheme, resulting

15: 	in a faster global rate and local superlinear convergence.

16: 	The switching between the different rates (sublinear, linear, and superlinear)

17: 	is automatic. Again, for that, no a priori knowledge of parameters

18: 	is needed.

19: \end{abstract}

20: