1 problem

0 votes0 replies0 views
Impossibility of improving the time-varying network communication lower bound
In decentralized optimization over time-varying networks, let $\chi$ denote the network condition number, and consider the communication complexity of solving non-smooth convex opt…
Conjectureopencommunication-complexity decentralized-optimization time-varying-networksarXiv posted 2 days ago

Impossibility of improving the time-varying network communication lower bound