(08/15/17) Fundamental Limits of PhaseMax for Phase Retrieval: A Replica Analysis

August 16, 2017
In our recent paper, we establish the exact asymptotic performance and phase transition of an efficient convex relaxation algorithm, named PhaseMax, for solving the phase retrieval problem. Our analysis uses the replica method from statistical mechanics. (I have known about the replica method for a long while, and have even taught about this method in my classes. It's nice to finally apply it in our research.)