Lower Bounds for Finding Stationary Points of Non-Convex , Smooth High-Dimensional Functions ∗
Tight Complexity Bounds for Optimizing Composite Objectives