Stable Optimizationless Recovery from Phaseless Linear Measurements

We address the problem of recovering an n-vector from m linear measurements lacking sign or phase information. We show that lifting and semidefinite relaxation suffice by themselves for stable recovery in the setting of m=O(nlogn) random sensing vectors, with high probability. The recovery method is...

Full description

Bibliographic Details
Main Authors: Demanet, Laurent, Hand, Paul
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:en_US
Published: Springer-Verlag 2015
Online Access:http://hdl.handle.net/1721.1/92911
https://orcid.org/0000-0001-7052-5097