Optimal Local Convergence Rates of Stochastic First-Order Methods under Local $\alpha$-PL

Saeed Masiha, Saber Salehkaleybar, Niao He +2

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