First and zeroth-order implementations of the regularized Newton method with lazy approximated Hessians