IMA Data Science Seminar: Matrix Denoising with Weighted Loss

Data science seminars hosted by the The Institute for Mathematics and Its Applications (IMA) take place on Tuesdays from 1:25 p.m. - 2:25 p.m.

This week, William Leeb (University of Minnesota), will be giving the lecture, "Matrix Denoising with Weighted Loss"

Registration is required to access the Zoom webinar.

Abstract

This talk will describe a new class of methods for estimating a low-rank matrix from a noisy observed matrix, where the error is measured by a type of weighted loss function. Such loss functions arise naturally in a variety of problems, such as submatrix denoising, filtering heteroscedastic noise, and estimation with missing data. We introduce a family of spectral denoisers, which preserve the left and right singular subspaces of the observed matrix. Using new asymptotic results on the spiked covariance model in high dimensions, we derive the optimal spectral denoiser for weighted loss. We demonstrate the behavior of our method through numerical simulations.

Biography

William Leeb is an Assistant Professor in the School of Mathematics at the University of Minnesota, Twin Cities. He earned his PhD from Yale University in 2015 under the supervision of Ronald Coifman, and from 2015 to 2018 was a postdoc in Amit Singer's research group at Princeton University. William's research is in applied and computational harmonic analysis, statistical signal processing, and machine learning. He is particularly interested in estimation problems with low signal-to-noise ratios, high dimensionality, and many nuisance parameters.

View the full list of IMA data science seminars.

Start date
Tuesday, Sept. 22, 2020, 1:25 p.m.
End date
Tuesday, Sept. 22, 2020, 2:25 p.m.
Location

Online - Zoom link

Share