Smooth globally PLI functions are nonlinear least-squares, and so are their gradient-dominated cousins
Boumal, Criscitiello and Rebjock (BCR) proved that if $M$ is a contractible, connected and complete Riemannian manifold, then every smooth function $f\colon M\to R$ satisfying the global Polyak--Łojasiewicz inequality (PŁI) is necessarily of the form $f = f^* + \|φ\|^2$ with $φ$ a submersion. Informally, minimizing such a function amounts to solving a nonlinear least-squares problem in new coordinates. The global PŁI hypothesis fails, however, in many problems of interest, among them continuous-time LQR policy optimization in optimal control and a standard formulation of logistic regression.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2608.08849
curl -X POST /api/v1/records/arxiv/2608.08849/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2608.08849/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'