Oct, 2014

从一阶测量中恢复低秩矩阵

TL;DR本文研究了通过核范数最小化从采样测量中恢复 Hermite 低秩矩阵的问题,其中测量是 Frobenius 内积形式的随机秩一矩阵,我们导出了确保成功恢复矩阵所需的测量数的界限,同时证明了测量扰动的鲁棒性和近似 4 - 设计对相位恢复的一般性限制。