NIPSJun, 2017
高维非凸稀疏学习中 DC Proximal Newton 算法的二次收敛性
On Quadratic Convergence of DC Proximal Newton Algorithm for Nonconvex Sparse Learning in High Dimensions
Xingguo Li, Lin F. Yang, Jason Ge, Jarvis Haupt, Tong Zhang...
TL;DR本文提出了一个优化算法,并探讨了其在高维度下求解非凸正则化稀疏学习问题中的应用。在多阶段凸松弛的基础上,我们提出的算法融合了近端牛顿算法和差分凸(DC)编程,实现了强大的计算和统计保证。数值实验证明了我们理论的有效性。