Phase Retrieval via Randomized Kaczmarz: Theoretical Guarantees

Yan Shuo Tan, Roman Vershynin

We consider the problem of phase retrieval, i.e. that of solving systems of quadratic equations. A simple variant of the randomized Kaczmarz method was recently proposed for phase…