Feb, 2019

噪声矩阵填充:通过非凸优化理解对凸松弛的统计保证

TL;DR本文研究了针对大规模低秩矩阵的部分和带噪声数据中的矩阵补全问题,采用凸松弛和 Burer-Monteiro 方法,成功地将凸松弛的实践与非凸方法的统计保证相结合,取得了近乎最优的估计误差。