printable pdf
比利时vs摩洛哥足彩 ,
university of california san diego

****************************

center for computational mathematics seminar

mark iwen

michigan state university

fast phase retrieval for high-dimensions

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.

host: rayan saab

may 12, 2015

11:00 am

ap&m 2402

****************************