Phase Retrieval via Polytope Optimization: Geometry, Phase Transitions, and New Algorithms

Oussama Dhifallah, Christos Thrampoulidis, Yue M. Lu

We study algorithms for solving quadratic systems of equations based on optimization methods over polytopes. Our work is inspired by a recently proposed convex formulation of the p…