Near-optimal phase retrieval of sparse vectors

Afonso S. Bandeira; Dustin G. Mixon

doi:10.1117/12.2024355

26 September 2013 Near-optimal phase retrieval of sparse vectors

Afonso S. Bandeira, Dustin G. Mixon

Proceedings Volume 8858, Wavelets and Sparsity XV; 88581O (2013) https://doi.org/10.1117/12.2024355
Event: SPIE Optical Engineering + Applications, 2013, San Diego, California, United States

Abstract

In many areas of imaging science, it is difficult to measure the phase of linear measurements. As such, one often wishes to reconstruct a signal from intensity measurements, that is, perform phase retrieval. In several applications the signal in question is believed to be sparse. In this paper, we use ideas from the recently developed polarization method for phase retrieval and provide an algorithm that is guaranteed to recover a sparse signal from a number of phaseless linear measurements that scales linearly with the sparsity of the signal (up to logarithmic factors). This is particularly remarkable since it is known that a certain popular class of convex methods is not able to perform recovery unless the number of measurements scales with the square of the sparsity of the signal. This is a shorter version of a more complete publication that will appear elsewhere.¹

Citation Download Citation

Afonso S. Bandeira and Dustin G. Mixon "Near-optimal phase retrieval of sparse vectors", Proc. SPIE 8858, Wavelets and Sparsity XV, 88581O (26 September 2013); https://doi.org/10.1117/12.2024355

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available