Colloquium: Lexing Ying (Stanford)

3:00–4:00 pm Eckhart Hall, Room 202

Eigenmatrix for Unstructured Sparse Recovery


This talk discusses the unstructured sparse recovery problems of a general form. The task is to recover the spike locations and weights of an unknown sparse signal from a collection of its unstructured observations. Examples include rational approximation, spectral function estimation, Fourier inversion, Laplace inversion, and sparse deconvolution. The main challenges are the noise in the sample values and the unstructured nature of the sample locations. We propose the eigenmatrix construction, a data-driven approach to this problem.  The eigenmatrix turns this non-linear inverse problem into an eigen-decomposition problem with desired eigenvalue and eigenvector pairs. This approach extends the classical Prony's method and offers a new way for these sparse, unstructured recovery problems.

Event Type


Feb 7