arXiv:1705.07260 [math.OC]AbstractReferencesReviewsResources Classifications Subjects Themes Keywords second-order methods, oracle complexity, smooth convex optimization, first algorithm-independent lower bounds, iterations Tags Journal Information Publisher Journal Year Month Volume Number Pages DOI URL Miscellaneous Typesetting Pages Language License Submit Reset