Optimization Papers

The Polyak-Łojasiewicz Paper: A 10-Year Retrospective

Karimi et al.

The authors of the 2016 paper that named the Polyak–Łojasiewicz condition look back on its reception, its criticisms and its extensions after it won a test-of-time award.

Filed under Optimization

In 2016 Hamed Karimi, Julie Nutini and Mark Schmidt introduced the name Polyak–Łojasiewicz condition for an older idea, the inequality \(\tfrac12\|\nabla f(x)\|^2 \ge \mu\,(f(x)-f^*)\). The paper had more influence than its authors expected and has received the 2026 ECML PKDD test-of-time award.

The retrospective is informal: it recounts the origins of the paper, gives a refined version of the main theorem obtained with AI assistance, reviews criticisms of the work and surveys related conditions and extensions.