Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $\hat{I}\pm$-PL

Saeed Masiha, Saber Salehkaleybar, Niao He +2

We study the local convergence rate of stochastic first-order methods under a local $\hat{I}\pm$-Polyak-Lojasiewicz ($\hat{I}\pm$-PL) condition in a neighborhood of a target connected component $\…