Preprint
Sep 2026
Optimal Network Dependence in Distributed Stochastic Optimization via Tree Routing
A universal one-sided bound is established that is tight up to constant factors, while constructions across several graph families show that no topology-only converse or universal two-sided scaling law exists.
Run-Ze You, Shi Pu
· 0 citations