Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization

Kabir Aladin Chandrasekher, Mengqi Lou, Ashwin Pananjady

We consider the problem of estimating the factors of a rank-$1$ matrix with i.i.d. Gaussian, rank-$1$ measurements that are nonlinearly transformed and corrupted by noise. Consider…