2026
Improving the Robustness-Utility Trade-off in Decentralized Learning over Sparse Networks
ICML 2026poster
Resilience against Byzantine attackers and faster convergence on sparse networks are critical for decentralized optimization, yet existing methods fail to achieve both simultaneously. Existing DSGD-based Byzantine-resilient methods suffer from high transient complexity of $\mathcal{O}\left((1-\lambd…