On Minimax Optimality and Uniqueness of Fixed-Step First-Order Methods for Smooth Convex Optimization

Benjamin Grimmer, Sunghyeon Jo, Chanwoo Park

This paper considers the design of optimal fixed-step first-order methods for high-dimensional minimization of $L$-smooth convex functions. For optimizing worst-case performance me…