Distributed SAGA: Maintaining linear convergence rate with limited communication

Clément Calauzènes, Nicolas Le Roux

In recent years, variance-reducing stochastic methods have shown great practical performance, exhibiting linear convergence rate when other stochastic methods offered a sub-linear…