Coralia Cartis, Nicholas I. M. Gould, Philippe L. Toint. Adaptive cubic regularisation methods for unconstrained optimization. Part II: worst-case function- and derivative-evaluation complexity. Math. Program., 130(2):295-319, 2011. [doi]
Abstract is missing.