Skip to content
Sagan

Paper

High-Probability PL-SGD with Markovian Noise: Optimal Mixing and Tail Dependence

Unreadunread

AI summary

arXiv:2606. 26316v1 Announce Type: new Abstract: We study first-order methods for smooth objectives satisfying the Polyak-\L{}ojasiewicz (PL) condition when gradient samples are generated by an exogenous Markov chain.