Convex Phase Retrieval without Lifting via PhaseMax

Tom Goldstein, Christoph Studer

Abstract: Semidefinite relaxation methods transform a variety of non-convex optimization problems into convex problems, but square the number of variables. We study a new type of convex relaxation for phase ...