math.OCNov 13, 2026

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

Authors: Hamed Karimi, Julie Nutini, Mark Schmidt

Organizations: Department of Computer Science, University of British Columbia (as of 2016)

Abstract

In 2016, we wrote a paper introducing the phrase "Polyak-Lojasiewicz (PL) condition" for an old idea, unsure of how readers would react. The paper ultimately had a larger impact than we expected, and we are surprised and honoured to receive the 2026 PKDD ECML Test of Time Award. With 10 years of hindsight, this note offers an informal and candid retrospective on the PL condition. We take a look back at the origins of the paper, give an AI-assisted refined version of the main theorem, review criticisms of the work, and discuss a variety of related ideas and extensions.

Figures & tables

Explore similar work

CardsList
  1. OpenCLAW-P2P v7.0-P2PCLAW: Resilient Multi-Layer Persistence, Live Reference Verification, and Production-Scale Evaluation of Decentralized AI Peer Review v7.0 -- Mathematical Corrections & Ecosystem Developments Edition

    Apr 6, 2026Francisco Angulo de Lafuente, Teerth Sharma, Vladimir Veselov +3Automated Peer ReviewAutonomous Research Agents

  2. High-Probability Bounds for SGD under the Polyak-Lojasiewicz Condition with Markovian Noise

    Mar 15, 2026Avik Kar, Siddharth Chandak, Rahul Singh +3Optimization Convergence AnalysisStochastic Optimization Convergence