Showing math.OCShow all
2 papers · 1 filter
math.OC2018
Breaking the Span Assumption Yields Fast Finite-Sum Minimization
Robert Hannah, Yanli Liu, Daniel O'Connor +1
In this paper, we show that SVRG and SARAH can be modified to be fundamentally faster than all of the other standard algorithms that minimize the sum of smooth functions, such…
math.OC2018
A2BCD: An Asynchronous Accelerated Block Coordinate Descent Algorithm With Optimal Complexity
Robert Hannah, Fei Feng, Wotao Yin
In this paper, we propose the Asynchronous Accelerated Nonuniform Randomized Block Coordinate Descent algorithm (A2BCD), the first asynchronous Nesterov-accelerated algorithm that…