In this paper, we considered non-convex optimization settings and developed efficient variants of the trust region and adaptive cubic regularization methods in which the curvature information is approximated. For all of our proposed variants, under …