04:00
2026-06-26
arxiv.org
machine-learning
High-Probability PL-SGD with Markovian Noise: Optimal Mixing and Tail Dependence
Researchers closed a gap in high-probability bounds for stochastic gradient descent under the Polyak-Łojasiewicz condition with Markovian noise, proving optimal linear dependence on mixing time. They …