“…The special case of KŁ condition, 2-PŁ, often referred as Polyak-Łojasiewicz or PŁ condition, was originally discovered independently in the seminal works of B. Polyak, T. Ležanski and S. Łojasiewicz [48,33,38,39]. Notably, this class of problems has found many interesting emerging applications in machine learning, for instance, policy gradient (PG) methods in reinforcement learning [41,1,56], generalized linear models [40], over-parameterized neural networks [2,57], linear quadratic regulator in optimal control [13,19], and low-rank matrix recovery [7].…”