May, 2013

解线性系统的高效加速坐标下降方法和更快的算法

TL;DR该论文介绍了如何加速随机坐标下降方法,提高收敛速度,同时又不用支付每次迭代的代价。它提出了一个新的通用方法,并证明它的收敛性,并在多个领域中获得更快的渐近运行时间。