Smooth, globally Polyak-Łojasiewicz functions are nonlinear least-squares

Nicolas Boumal, Christopher Criscitiello, Quentin Rebjock

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 \mat…