Randomly Initialized Alternating Least Squares: Fast Convergence for Matrix Sensing

Kiryung Lee, Dominik Stöger

We consider the problem of reconstructing rank-one matrices from random linear measurements, a task that appears in a variety of problems in signal processing, statistics, and mach…