339 citations · 954 across the 23 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
math.OC2015★ 15 cited
Improved Iteration Complexity Bounds of Cyclic Block Coordinate Descent for Convex Problems
Ruoyu Sun, Mingyi Hong
The iteration complexity of the block-coordinate descent (BCD) type algorithm has been under extensive investigation. It was recently shown that for convex problems the classical c…
math.OC2015★ 13 cited
On the Efficiency of Random Permutation for ADMM and Coordinate Descent
Ruoyu Sun, Zhi-Quan Luo, Yinyu Ye
Random permutation is observed to be powerful for optimization algorithms: for multi-block ADMM (alternating direction method of multipliers), while the classical cyclic version di…