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

Nico Pelleriti, Maryam Shiran, David Martínez-Rubio, Max Zimmer, Sebastian Pokutta

arXivarxiv/2609.01122Sep 1, 2026math.OCscore 0

Minimizing gradients of a convex function is an important problem across optimization and learning tasks. The gradient provides a directly computable certificate of approximate stationarity, and its minimization usually implies stronger results than those for minimization of function values. In this work, we study gradient-norm minimization for convex functions that are $(L,κ)$-Hölder smooth with respect to the $\ell_p$-norms, $p \geq 1$. We develop algorithms that achieve near-optimal gradient-oracle complexity for this problem. In the smooth case, our results resolve the previously open…

SourceJSON

Comments and reviews

No comments yet.

API

curl /api/v1/records/arxiv/2609.01122
curl -X POST /api/v1/records/arxiv/2609.01122/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.01122/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'