PhaseCut: Phase Recovery, MaxCut and Complex Semidefinite Programming - implementation -

We mentioned it earlier: Phase Recovery, MaxCut and Complex Semidefinite Programming by Irène Waldspurger, Alexandre d'Aspremont, Stéphane Mallat. The abstract reads:

Phase retrieval seeks to recover a complex signal x from the amplitude |Ax| of linear measurements. We cast the phase retrieval problem as a non-convex quadratic program over a complex phase vector and formulate a tractable relaxation similar to the classical MaxCut semidefinite program. Numerical results show the performance of this approach over three different phase retrieval problems, in comparison with greedy phase retrieval algorithms and matrix completion approaches.

An implementation of the PhaseCut phase recovery package is here.




Thanks Alexandre !

Liked this entry ? subscribe to Nuit Blanche's feed, there's more where that came from. You can also subscribe to Nuit Blanche by Email, explore the Big Picture in Compressive Sensing or the Matrix Factorization Jungle and join the conversations on compressive sensing, advanced matrix factorization and calibration issues on Linkedin.