Speaker: 

Emmanuel Candes

Institution: 

Stanford University

Time: 

Thursday, November 6, 2014 - 4:00pm to 5:00pm

Location: 

Natural Sciences II Room 1201

In many imaging problems such as X-ray crystallography, detectors can only record the intensity or magnitude of a diffracted wave as opposed to measuring its phase.  Phase retrieval concerns the recovery of an image from such phaseless information.  Although this problem is in general combinatorially hard, it is of great importance because it arises in many applications ranging from astronomical imaging to speech analysis. This talk discusses novel acquisition strategies and novel convex and non-convex algorithms which are provably exact, thereby allowing perfect phase recovery from a minimal number of noiseless and intensity-only measurements. More importantly, we also demonstrate that our noise-aware algorithms are stable in the sense that the reconstruction degrades gracefully as the signal-to-noise ratio decreases. This may be of special contemporary interest because phase retrieval is at the center of spectacular current research efforts collectively known under the name of coherent diffraction imaging aimed, among other things, at determining the 3D structure of large protein complexes.