Lower Bounds for Higher-Order Convex Optimization

Naman Agarwal, Elad Hazan

Abstract: State-of-the-art methods in mathematical optimization employ higher-order derivative information. We explore the limitations of higher-order optimization and prove that even for convex optimization...