Gradient-Type Methods for Optimization Problems with Polyak-{\L}ojasiewicz Condition: Early Stopping and Adaptivity to Inexactness Parameter

• Main Authors: Kuruzov, Ilya A, Stonyakin, Fedor S, Alkousa, Mohammad S
• Format: Journal Article
• Language: English
• Published: 08.12.2022
• Subjects: Mathematics - Optimization and Control

Due to its applications in many different places in machine learning and other connected engineering applications, the problem of minimization of a smooth function that satisfies the Polyak-{\L}ojasiewicz condition receives much attention from researchers. Recently, for this problem, the authors of...