Optimal First-Order Methods for a Class of Structured Hölder-Smooth Problems
Convex optimization with Hölder-continuous gradients has attracted considerable attention as a framework bridging smooth and nonsmooth optimization. For this class, Nesterov's universal fast gradient method attains the optimal black-box complexity, and we study whether exploiting further problem structure can further improve this bound. In this paper, we study an important class of Hölder-smooth problems, namely regularized $\ell_p$ regression with $p\in(1,2)$, whose loss has a $(p-1)$-Hölder-continuous gradient and for which the universal method requires…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2610.21595
curl -X POST /api/v1/records/arxiv/2610.21595/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2610.21595/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'