May, 2020

通过缩放梯度下降加速恶态低秩矩阵估计

TL;DR本文提出一种新算法ScaledGD,它是梯度下降方法的预处理或对角线缩放版本,其预处理器是自适应且具有最小的计算开销,在低秩矩阵感知,鲁棒主成分分析和矩阵完成等任务中实现了线性收敛,具有优秀的性能表现。