Jun, 2016

APALM 拍手声:随机异步 PALM 加速非光滑非凸优化

TL;DR介绍了一种新的非凸非光滑优化问题的块坐标随机梯度下降优化方法:Stochastic Asynchronous Proximal Alternating Linearized Minimization (SAPALM),该方法在大类别的问题上是第一个能够得到收敛收敛保证的异步并行优化方法,并证明了在这个问题类别中,SAPALM 在最优异步方法或同步方法中具有相同的收敛速度,而在实践中,SAPALM 在多个矩阵分解问题上都展现出最先进的性能。