IMI Interdisciplinary Mathematics InstituteCollege of Arts and Sciences

On Exact Recovery of Signals from the Projection onto Polynomial Spaces

  • Sept. 2, 2014
  • 4 p.m.
  • LeConte 312


In this talk, we will review some recent contributions (as well as ours) to the following prototype problem: We are given the projection of a superposition of Diracs onto a finite dimensional polynomial space over a manifold (e.g. trigonometric polynomials, algebraic polynomials, spherical harmonics) and we wish to recover the signal exactly and in particular, the locations of the knots. We will show that under a separation condition on the support of the unknown signal, there exists a unique solution through TV minimization over the space of Borel measures. Time allowing, we will present extensions to recovery of splines, streams of pulses, numerical algorithms, experimental results, stability under noise and more.

Joint work with Tamir Bendory and Arie Feuer (Technion).

© Interdisciplinary Mathematics Institute | The University of South Carolina Board of Trustees | Webmaster