Solving (most) of a set of quadratic equalities: Composite optimization for robust phase retrieval

John C. Duchi, Feng Ruan

We develop procedures, based on minimization of the composition $f(x)=h(c(x))$ of a convex function $h$ and smooth function $c$, for solving random collections of quadratic equal…