低ランク行列の非凸センシング: サンプル複雑度における二次ランクの障壁を打破する

非凸最適化アプローチを用いた低ランク行列の効率的な再構築が可能であり、サンプル複雑度がランクに線形に依存することを示した。