High-probability Convergence Guarantees of Decentralized SGD
arXiv:2510.06141v5 Announce Type: replace
Abstract: Convergence in high-probability (HP) has attracted increasing interest, due to implying exponentially decaying tail bounds and strong guarantees for individual runs of an algorithm. While many works …