MINES ParisTech CAS - Centre automatique et systèmes

A SAMPLING THEOREM FOR ROBUST DECONVOLUTION

Séminaire commun CAS - CMM du lundi 19 juin 2017, Salle L226, 14h.

Carlos Fernandez-Granda, Courant Institute of Mathematical Science, NYU, USA

In the 70s and 80s geophysicists proposed using l1-norm regularization for deconvolution problem in the context of reflection seismology. Since then such methods have had a great impact in high-dimensional statistics and in signal-processing applications, but until recently their performance on the original deconvolution problem was not well understood theoretically. In this talk we provide an analysis of optimization-based methods for the deconvolution problem, including results on irregular sampling and sparse corruptions that highlight the modeling flexibility of these techniques.