Mikael Johansson

Optimal convergence rates of totally asynchronous optimization

2022 · arXiv (Cornell University)

Asynchronous optimization algorithms are at the core of modern machine learning and resource allocation systems. However, most convergence results consider bounded information delays and several important algorithms lack guarantees when they operate under total asynchrony. …