Optimal Spectral Recovery of a Planted Vector in a Subspace

Cheng Mao, Alexander S. Wein

Recovering a planted vector $v$ in an $n$-dimensional random subspace of ${\mathbb{R}}^N$ is a generic task related to many problems in machine learning and statistics, such as dicti…