Multi-Step Performance Estimation for Gradient Descent under the Polyak Lojasiewicz Condition

Wanli Hong, Shuyang Ling

Gradient descent is a fundamental algorithm in machine learning and statistical inference. Performance estimation provides a systematic framework for obtaining sharp convergence bo…