Universally-Optimal Distributed Algorithms for Known Topologies
Many distributed optimization algorithms achieve existentially-optimal running times, meaning that there exists some pathological worst-case topology on which no algorithm can do better. Still, most networks of interest allow for exponentially faster algorithms. This motivates two questions: (1) Wha...
Guardado en:
| Autores principales: | , , |
|---|---|
| Format: | Artículo |
| Udgivet: |
2021
|
| Fag: | |
| Online adgang: | https://arxiv.org/abs/2104.03932 http://arxiv.org/abs/2104.03932 |
| Tags: |
Ingen Tags, Vær først til at tagge denne postø!
|