Complexity analysis of trust-region methods under $(α,L_0,L_1)$-smoothness
Generalized smoothness assumptions have attracted growing attention in recent years, motivated in part by machine learning problems in which the gradient of the objective function may not be Lipschitz continuous. Among the most prominent of these is the $(α, L_0, L_1)$-smoothness assumption. Existing methods that attain the best known complexity bounds require knowledge of, or upper bounds on, $α$, $L_0$ and $L_1$, while the few parameter-agnostic methods available do not recover those bounds. In this paper, we show that trust-region methods attain the best known bounds for $(α, L_0,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2609.33238
curl -X POST /api/v1/records/arxiv/2609.33238/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.33238/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'