Mar, 2015

低秩矩阵完成的确定性采样模式表征

TL;DR本文研究低秩矩阵完成问题,提出了一种用于确定有限可完成性的确定性采样条件,展示了在随机采样下,以O(max(r,log d))的采样数完成矩阵的特定条件可以高概率满足,并探讨了该发现对LRMC的意义与应用。