Optimal Parameter-Free Gradient Minimization in ${\ell }_p$ Geometry

Shuting Yang, Yuning Yang

We study the first-order oracle complexity of finding a queried point with small gradient in ${\ell }_p$ geometry, with particular attention to the information needed to adapt the unk…