Distinguished Seminar Series in Computational Science and Engineering

Thursday, February 08, 2024 at 12:00pm to 1:00pm

Building 45 (MIT Stephen A. Schwarzman College of Computing), 45-432
51 Vassar Street, Cambridge, MA 02139-4307

Distinguished Seminar Series in Computational Science and Engineering

February 8, 2024, 12 PM

Conference Room 45-432 in Building 45 or Zoom Webinar

Eigenmatrix for Unstructured Sparse Recovery

Lexing Ying
Professor of Mathematics
Department of Mathematics
Institute for Computational and Mathematical Engineering
Stanford University


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.


Lexing Ying has been a Professor of Mathematics at Stanford University since 2012. Prior to that, he was a professor at the University of Texas at Austin from 2006 to 2012. His research focuses on numerical analysis and scientific computing. He received his Ph.D. from New York University and was a postdoctoral scholar at California Institute of Technology.

Event Type


Events By Interest

Academic, General

Events By Audience

MIT Community, Students, Faculty

Events By School

Schwarzman College of Computing


computational science and engineering





Center for Computational Science and Engineering

#CCSE Distinguished Seminar Series

Contact Email


Add to my calendar

Recent Activity