Feb, 2015

无对偶的SDCA

TL;DR本文介绍了一种Stochastic Dual Coordinate Ascent算法的变体,用于解决非凸损失函数的正则化损失最小化问题,并且证明了只要期望损失是凸的,就可以确保该算法具有线性收敛速度。