{"id":"arxiv/2605.00281","url":"https://arxiv.org/abs/2605.00281","tags":["cs.LG","cs.MA","math.OC"],"score":0,"title":"High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking","domain":"cs.LG","source":"arxiv","authors":["Aleksandar Armacki","Haoyuan Cai","Ali H. Sayed"],"reviews":0,"subject":"cs.LG","summary":"We study high-probability (HP) convergence guarantees in decentralized stochastic optimization, where multiple agents collaborate to jointly train a model over a network. Existing HP results in decentralized settings almost exclusively focus on the Decentralized Stochastic Gradient Descent ($\\mathtt{DSGD}$) algorithm, which requires strong assumptions, such as bounded data heterogeneity, or strong convexity of each agent's cost. This is contrary to the mean-squared error (MSE) results, where methods incorporating bias-correction techniques are known to converge under relaxed assumptions and…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}