Optimal Subgradient Methods for Lipschitz Convex Optimization with Error Bounds

Alex L. Wang

We study the iteration complexity of Lipschitz convex optimization problems satisfying a general error bound. We show that for this class of problems, subgradient descent with eith…