2 papers
cs.IT2018
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…
cs.IT2017
Phase Retrieval via Linear Programming: Fundamental Limits and Algorithmic Improvements
Oussama Dhifallah, Christos Thrampoulidis, Yue M. Lu
A recently proposed convex formulation of the phase retrieval problem estimates the unknown signal by solving a simple linear program. This new scheme, known as PhaseMax, is comput…