Graduate Student / Postdoc Seminar

Sparse Recovery Beyond Compressed Sensing

Speaker: Carlos Fernandez-Granda, Courant Institute of Mathematical Sciences

Location: Warren Weaver Hall 1302

Date: Friday, November 2, 2018, 1 p.m.


Recovering sparse signals from underdetermined linear measurements is a challenging problem. Deconvolution in reflection seismology and imaging, source localization in EEG, estimation of relaxation parameters in MRI, and direction-of-arrival estimation in radar can all be reformulated as sparse inverse problems. Convex-programming methods based on l1-norm minimization are widely applied to tackle such problems in practice, but current theoretical guarantees are mostly focused on randomized measurement operators that are not relevant to these applications. In this talk, we present a theoretical framework to analyze these methods for realistic deterministic operators, which yields exact-recovery guarantees under certain conditions on the signal support that are related to the correlation structure of the linear operator.