Optimal Gradient-Norm Minimization in Non-Euclidean Hölder-Smooth Convex Optimization

Nico Pelleriti, Maryam Shiran, David Martínez-Rubio +2

Minimizing gradients of a convex function is an important problem across optimization and learning tasks. The gradient provides a directly computable certificate of approximate sta…