GT-DSGD achieves order-optimal high-probability rates O(log(1/δ)/sqrt(nT)) for non-convex and O(log(1/δ)/(nT)) for PL costs, matching the conditions used for mean-squared error bounds.
Convergence Rates for Distributed Stochastic Optimization Over Random Networks,
1 Pith paper cite this work. Polarity classification is still indexing.
1
Pith paper citing it
fields
cs.LG 1years
2026 1verdicts
UNVERDICTED 1representative citing papers
citing papers explorer
-
High-Probability Convergence in Decentralized Stochastic Optimization with Gradient Tracking
GT-DSGD achieves order-optimal high-probability rates O(log(1/δ)/sqrt(nT)) for non-convex and O(log(1/δ)/(nT)) for PL costs, matching the conditions used for mean-squared error bounds.