Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares
The Polyak-Łojasiewicz (PŁ) condition is often invoked in nonconvex optimization because it allows fast convergence of algorithms beyond strong convexity. A function $f \colon \mathcal{M} \to \mathbb{R}$ on a Riemannian manifold $\mathcal{M}$ is globally PŁ if $\|\nabla f(x)\|^2 \geq 2μ(f(x) - f^*)$ for all $x$, where $f^* = \inf f$ and $μ> 0$. How much does this pointwise, first-order inequality constrain $f$ and its set of minimizers $S$? We show that if $f$ is also smooth ($C^\infty$) and $\mathcal{M}$ is contractible (e.g., if $\mathcal{M} = \mathbb{R}^n$), then the PŁ condition imposes…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2604.07972
curl -X POST /api/v1/records/arxiv/2604.07972/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2604.07972/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'