Muhammad I. Qureshi

A Decentralized Variance-Reduced Method for Stochastic Optimization Over Directed Graphs

In this paper, we propose a decentralized first-order stochastic optimization method Push-SAGA for finite-sum minimization over a strongly connected directed graph. This method features local variance reduction to remove the uncertainty caused by random sampling of the local gradients, global gradie…