KDDMay, 2019

ADMM 用于全局收敛的高效深度学习

TL;DR本文提出 dlADMM 算法解决常规深度学习中使用 ADMM 所面临的全局收敛保证缺失,收敛速度慢以及计算时间复杂度高的问题,并且通过在子问题中使用迭代二次近似和回溯进行有效增强的特定算法设计,将时间复杂度从特征维度的立方降至二次,并在温和条件下提供了支持 ADMM 的深度神经网络问题全局收敛的第一份证明。大规模实验表明,本文所提出的 dlADMM 算法优于大多数比较方法。