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.
Source published · In the Daily Brief of 17 November 2026
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.