Sorathan Chaturapruek

Asynchronous stochastic convex optimization

2015 · arXiv (Cornell University)

We show that asymptotically, completely asynchronous stochastic gradient procedures achieve optimal (even to constant factors) convergence rates for the solution of convex optimization problems under nearly the same conditions required for asymptotic optimality of standard …