[Home]
[
News]
[ Events]
[ People]
[ Research]
[ Education]
[Visitor Info]
[UCSD Only]
[Admin]
Fast Phase Retrieval for High-Dimensions
Mark Iwen
Michigan State University
Abstract:
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
News]
[ Events]
[ People]
[ Research]
[ Education]
[Visitor Info]
[UCSD Only]
[Admin]
Directors:
Randolph E. Bank
Philip E. Gill
Michael Holst
Administrative Contact:
[ Click to Send Email ]
Randolph E. Bank
Philip E. Gill
Michael Holst
Administrative Contact:
[ Click to Send Email ]
Mark Iwen
Michigan State University
Abstract:
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