Improving the Threshold for Finding Rank-1 Matrices in a Subspace

Jeshu Dastidar, Tait Weicht, Alexander S. Wein

We consider a basic computational task of finding $s$ planted rank-1 $m\times n$ matrices in a linear subspace $\mathcal{U}\subseteq {\mathbb{R}}^{m\times n}$ where $\dim(\mathcal…