[Home]   [  News]   [  Events]   [  People]   [  Research]   [  Education]   [Visitor Info]   [UCSD Only]   [Admin]
Home > Events > CCoM > Abstract
Search this site:

Randolph E. Bank
Philip E. Gill
Michael Holst

Administrative Contact:
Terry Le

Office: AP&M 7431
Phone: (858)534-9813
Fax: (858)534-5273
E-mail: tele@ucsd.edu
Fast Phase Retrieval for High-Dimensions

Mark Iwen
Michigan State University


Certain imaging applications such as x-ray crystallography require the recovery of an underlying signal from intensity (or magnitude) measurements - a problem commonly referred to as Phase Retrieval. In this talk, we discuss a framework for solving the discrete phase retrieval problem using block circulant measurement constructions and angular synchronization. We develop an algorithm which is near-linear time, making it computationally feasible for large dimensional signals. Theoretical and experimental results demonstrating the method's speed, accuracy and robustness will be presented. We also present an extension of the framework to sparse phase retrieval, including the first known sublinear-time compressive phase retrieval algorithm.

Tuesday, May 12, 2015
11:00AM AP&M 2402